
Storsteinnes Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Even Tryggstrand
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Storsteinnes Holiday
Our pick of the best Storsteinnes Hotel Deals

Vollan Gjestestue
2 Torgveien, Balsfjord, Troms
Fully refundableReserve now, pay when you stay
The price is NZ$300 per night from 26 July to 27 July
NZ$300
26 July - 27 July
includes taxes & fees
9.2/10 Wonderful! (131 reviews)
"Very friendly front desk staff. Excellent breakfast buffet, which included the best smoked salmon I've ever had. Cosy cafe dining room with an open fire. The bacalao was delicious."
Reviewed on 28 Feb. 2025

Malangen Resort
Skutvik, Meistervik, Balsfjord
The price is NZ$319 per night from 28 July to 29 July
NZ$319
28 July - 29 July
includes taxes & fees
8.8/10 Excellent! (137 reviews)
"Beautiful setting, comfortable rooms, food was good but over priced and very small portions"
Reviewed on 3 Apr. 2025

Welcome Inn Hotel Lyngskroa
Olavsgt. 1, Oteren, Storfjord, Storfjord
Fully refundableReserve now, pay when you stay
The price is NZ$332 per night from 19 July to 20 July
NZ$332
19 July - 20 July
includes taxes & fees
7.4/10 Good! (75 reviews)
"Really friendly staff. Biker owned. So if travelling on a motorcycle. Would recommend Will definitely call again"
Reviewed on 9 Jul. 2024
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.