Plan, book, travel with confidence
Better together
Save up to NZ$2,400 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Cheap Northern Norway Hotels

First Hotel Backpack

Parkgata 4 Tromsø

9 min walk from Tromso Cathedral

Stay at this business-friendly aparthotel in Tromsø. Enjoy free Wi-Fi, parking (surcharge) and laundry facilities. Popular attractions Tromso Fjords and Art ...

7.8/10 Good! (473 reviews)

"Clean room. Good with the kitchen 1. floor. Different smells in the hall."

Reviewed on 1 Nov 2026

Comfort Hotel Xpress Tromso

Gronnegata 35 Tromsø

6 min walk from Tromso Cathedral

Stay at this hotel in Tromsø. Enjoy a 24-hour front desk, a snack bar/deli and housekeeping. Our guests praise the helpful staff and the clean rooms in their ...

8.4/10 Very good! (1,683 reviews)

"Fantastic hotel right on the main drag and close to all that Tromso has to offer."

Reviewed on 6 Nov 2026

Smarthotel Tromso

Vestregata 6 Tromsø

7 min walk from Tromso Cathedral

Stay at this hotel in Tromsø. Enjoy free Wi-Fi, breakfast (surcharge) and free bicycles on-site. Our guests praise the helpful staff in their reviews. Popular ...

See all 1,338 properties in Northern Norway

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.