Hotellit Havannassa ovat keskittyneet varsinkin kaupungin vanhimpaan osaan, Havanna Viejaan. Juuri tältä alueelta voit löytää matkailukuvista tutun värikkään Havannan ajan patinoimine rakennuksineen, värikkäine autoineen ja eläväisine salsapaikkoineen. Alueella sijaitsevat monet Havannan kauneimmat aukiot, kuten Plaza de la Catedral ja Plaza de San Francisco. Tyypillinen tapa majoittua vanhassa kaupungissa ovat yksityiset asunnot, casas particulares, ja alueella on myös hyviä hotelleja ja hostelleja. Hintataso on edullinen, joten Havanna Vieja on reppureissaajien ja nuorten matkailijoiden suosiossa. Kokeile esimerkiksi Hostal Peregrino El Encinar -hostellia.
Haluatko majoittua lähellä rantaa? Majoitus Havannassa onnistuu pitkän Malecón-rantakadun alueelta. Meren äärellä pääset nauttimaan paitsi kauniista maisemista, myös rennosta tunnelmasta. Paikalliset kerääntyvät rantakadulle kävelemään ja viettämään aikaa, ja rannan tuntumassa sijaitsee myös monia puistoja ja nähtävyyksiä. Vieraile esimerkiksi Castillo de la Real Fuerza -linnalla ja sen museossa. Majoituspaikkojen tarjonta rantaviivalla ja lähialueilla on kattava. Lyhyen kävelymatkan päässä rannasta sijaitsee esimerkiksi Paseo 206 -boutiquehotelli, joka sopii hyvin tunnelmallista majapaikkaa etsiville pariskunnille.
Laadukasta majoitusta hakevien kannattaa etsiä yösijaa Havannassa varsinkin kaupungin bisnes- ja liike-elämän sydämestä, eli Vedadon alueelta. Alueella sijaitsee muun muassa yksi harvoista Havannan luksushotelleista, Tryp Habana Libre Hotel, ja lähikortteleissa on muitakin tasokkaita majoituspaikkoja. Máleconin rantakadulle alueelta on Vedadon alueelta vain noin 10 minuutin kävelymatka.