Romantic Holidays in Northern Norway 2026

Plan, book, travel with confidence
Better together
Save up to RM 3,900 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

Price found within the past 48 hours. Click for updated prices.

Clarion Hotel The Edge

RM6,848

per person

10 Nov - 14 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Tromsø (TOS)

9.2/10 Wonderful! (1,643 reviews)

Perhaps one of my top 3 hotel stays. The room (11th floor, overlooking the waterfront) was large, very well maintained, with an increadible view. Staff was wonderful. Not a breakfast eater, but the breakfast bar looked lovely. Hotel was undergoing a major refit, with constructtion on the 11th floor, but only during the day, and not at all intrusive. Very reasonably priced (unlike the other Norway hotels we stayed in). If you're going to Tromso, this is the place to stay!

Reviewed on 28 Sept 2026

Don't see what you're looking for?

See all available trips from Columbus to Northern Norway

View all trips

Price found within the past 48 hours. Click for updated prices.

Comfort Hotel Xpress Tromso

RM5,773

per person

10 Nov - 14 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Tromsø (TOS)

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

Trash needed to be emptied… if guest were expected to empty trash then should have been told at check-in

Reviewed on 24 Sept 2026

Smarthotel Tromso

RM6,043

per person

10 Nov - 14 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Tromsø (TOS)

8/10 Very good! (1,000 reviews)

Clarion Hotel The Edge

RM6,848

per person

10 Nov - 14 Nov

found 1 day ago

Return direct flight included

Kuala Lumpur (KUL) to Tromsø (TOS)

9.2/10 Wonderful! (1,643 reviews)

Reviewed on 28 Sept 2026

Don't see what you're looking for?

See all available trips from Columbus to Northern Norway

View all trips

Tundrea

Käsivarrentie 14188 Enontekio

5 hours drive from Tromso Cathedral

Stay at this hotel in Enontekio. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tsahkaljärvi and Saana are located nearby.

8/10 Very good! (71 reviews)

hotels.com’s website sells inexistents ammenities.

"Hotels.com shows in its website amenities that do not exist in the room, such as balcony and fireplace."

Reviewed on 19 Mar 2018

Clarion Hotel The Edge

Kaigata 6 Tromsø

3 min walk from Tromso Cathedral

Stay at this business-friendly hotel in Tromsø. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the bar in their ...

9.2/10 Wonderful! (1,656 reviews)

Couples like: bar, champagne service, romance packages available

Travellers say...

"Perhaps one of my top 3 hotel stays. The room (11th floor, overlooking the waterfront) was large, very well maintained, with an increadible view. Staff was wonderful. Not a breakfast eater, but the breakfast bar looked lovely. Hotel was undergoing a major refit, with constructtion on the 11th floor, ..."

Reviewed on 28 Sept 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,359 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.