Pohjois-Makedonia tarjoaa laajan valikoiman majoitusvaihtoehtoja matkailijoille, jotka haluavat mukavuutta ja ainutlaatuista Balkanin tunnelmaa. Monet majoitusliikkeet tarjoavat joustavia varausehtoja ja valikoiman erilaisia huoneluokkia. Suurin valikoima löytyy pääkaupungista Skopjesta, viehättävän Ohridjärven rannalta ja historiallisesta Bitolan kaupungista. Ohridjärvi on yksi Euroopan vanhimmista ja syvimmistä järvistä, ja sen ympäristö tarjoaa ainutlaatuisen yhdistelmän historiallisia monumentteja, uintia ja veneretkiä.
Skopje houkuttelee monilla hotelleilla kaupungin keskustassa ja viihtyisillä majataloissa monumenttien, kuten Kalen linnoituksen tai Vodnon vuorella sijaitsevan Millennium-ristin, lähellä. Pääkaupunki tekee vaikutuksen myös Euroopan suurimmalla patsaiden määrällä neliömetriä kohden ja epätavallisella sekoituksella ortodoksisia, muslimeja ja moderneja rakennuksia.
Unescon maailmanperintökohteena olevassa Ohridissa turistit pitävät erityisesti huoneistoista ja majataloista, joista on näkymät järvelle tai kaupungin vanhoille kaduille. Ohridjärven varrella sijaitsevat modernit hotellit tarjoavat mukavuutta ja hyvinvointipalveluita, usein kävelymatkan päässä kuuluisasta Pyhän Klimentin basilikasta tai Saraisten ja Potpešin rannoista.
Bitolassa tai järven ympärillä sijaitsevissa kylissä vierailijat arvostavat majataloja ja perhehuoneistoja, joissa on henkilökohtainen tunnelma ja perinteinen makedonialainen vieraanvaraisuus.