Useimmat hotellit Narvikissa sijaitsevat kaupungin keskustassa. Ydinkeskusta on käytännöllinen majoituspaikka, sillä alueella sijaitsee Narvikin bussi- ja juna-asema. Alueelta on siis hyvät kulkuyhteydet muualle Norjaan. Lisäksi Narvikin keskustassa on kattava palvelutarjonta aina ravintoloista kauppoihin. Alueen nähtävyyksiin kuuluu esimerkiksi Narvikin seudun historiaa esittelevä Museum Nord – Narvik -museo. Ydinkaupungin alueella, lähellä rautatieasemaa, on erityylisiä ja -hintaisia majoituspaikkoja. Budjettimatkailijat majoittaa edullisesti Breidablikk Guesthouse -majatalo. Quality Hotel Grand Royal sopii puolestaan laatua vaativille, ja Scandic Narvik -hotelli on helppo valinta muun muassa lapsiperheille.
Narvik on suosittu kohde talviurheilulajien harrastajien keskuudessa. Majoitus Narvikissa onnistuu myös läheltä Narvikfjellet-hiihtokeskuksen rinteitä. Laskettelu- ja hiihtoharrastajien lisäksi alueella viihtyvät kaikki ne matkailijat, jotka majoittuvat mieluiten luonnon keskellä. Esimerkiksi lähellä luontoa viihtyville pariskunnille erinomainen majapaikkavalinta on iglumaisissa majoissa matkailijat majoittava Narvik Adventures -hotelli. Majoista avautuvat hienot maisemat ympäröivään luontoon. Hotel Narvik on perinteinen hotellivaihtoehto alueella.
Ofotvuonon äärellä sijaitsevassa Narvikissa voit halutessasi yöpyä myös vuonomaisemissa. Lähellä rantaa, kävelymatkan päässä keskustasta, sijaitsee kodikas Storhaugen gard -mökkimajoituskohde. Majapaikasta on helppo lähteä vuonoa ympäröiville retkeilyreiteille tai vaikkapa veneretkelle vuonoalueelle.