Majoitus Haminassa on helppo järjestää, sillä pieni kaupunki tarjoaa matkailijoille melko hyvän valikoiman majoituspaikkoja aina suurista kylpylähotelleista pieniin historiallisiin hotelleihin. Monet hotellit Haminassa sijaitsevat kaupungin historiallisissa kortteleissa. Haminan tunnelmallinen vanhakaupunki on suositeltava paikka yöpyä pariskunnille ja muille historiallista ilmapiiriä arvostaville. Kaupungin vanhimmat korttelit – eli niin kutsuttu historiallinen ympyräkaupunki – sijaitsevat kävelymatkan päässä keskustan uudemman puolen tärkeimmistä palveluista. Vanhassa kaupungissa on useita persoonallisia majoituspaikkoja, esimerkiksi perinteikäs Haminan Seurahuone -hotelli ja Hamina Bastion Apartments -huoneistohotelli, joka on hyvä valinta lapsiperheille. Huoneistoissa on nimittäin ruuanlaittomahdollisuus.
Haminan uudempi keskusta-alue sopii esimerkiksi hyviä kulkuyhteyksiä etsiville, sillä alueella voi majoittua lähellä linja-autoasemaa. Keskustassa voi nauttia myös kylpylälomasta, sillä SpaHotel Hamina tarjoaa asiakkailleen uima-altaan ja porealtaita. Keskustakortteleissa Haminan ravintolat, baarit ja kaupat ovat aina käden ulottuvilla.
Hotellit Haminassa eivät sijoitu ainoastaan ydinkaupungin alueelle, sillä myös ympäröiviltä alueilta voi löytää erinomaisia majoitusvaihtoehtoja. Luontomatkailijoille ja rauhaa hakeville hyvä vaihtoehto on Haminan saaristossa sijaitseva Vimpasaari, jossa kotoisat lomamökit odottelevat matkailijoita. Luonnonläheisissä, hyvin varustelluissa mökeissä on erätunnelmaa, ja vierailijoille on tarjolla myös sauna.