Steinstø Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

Steinstø Holiday

Our pick of the best Steinstø Hotel Deals

Scandic Voss

Scandic Voss

3 out of 5
Evangervegen 1A Voss Hordaland
Fully refundableReserve now, pay when you stay
The price is NZ$384 per night from 23 Aug to 24 Aug
NZ$384
23 Aug - 24 Aug
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Simple and peaceful hotel. Perfect as a base for exploring the area. Conveniently located steps from the train station and an easy walk to the center of town as well as the lake. My room was spare yet very functional. It might have been tight for two people but it worked great for me as a solo traveler. ..."

Reviewed on 29 July 2026

Scandic Voss
Fleischer's Hotel

Fleischer's Hotel

4 out of 5
Evangervegen 13 Voss
Fully refundableReserve now, pay when you stay
The price is NZ$436 per night from 1 Sept to 2 Sept
NZ$436
1 Sept - 2 Sept
includes taxes & fees
Fleischer's Hotel
Hotel Ullensvang

Hotel Ullensvang

4.5 out of 5
Ullensvangvegen 865 Ullensvang
Fully refundableReserve now, pay when you stay
The price is NZ$594 per night from 31 Aug to 1 Sept
NZ$594
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (611 reviews)
"Great buffet and breakfast meals. Room looking out at fjord was awesome. Wish we had stayed 3-4 days instead of one. Parking was a bit frustrating as it’s all electronic and cameras never read our license so when we tried to pay it wanted us to call or go on line. Staff inside can’t do anything inside ..."

Reviewed on 27 July 2026

Hotel Ullensvang
See all 118 properties in Steinstø
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.

What to do in Steinstø

Picture 3 for Activity From Norheimsund: Hardangerfjord & Fyksesund RIB Fjord Tour

From Norheimsund: All-Year Hardangerfjord RIB Safari

NZ$182
per adult
From Norheimsund: All-Year Hardangerfjord RIB Safari
Hardangerfjord RIB Safari to Secluded Fyksesund from Norheimsund

Hardangerfjord RIB Safari to Secluded Fyksesund from Norheimsund

NZ$182
per adult
100% of travellers recommend
Hardangerfjord RIB Safari to Secluded Fyksesund from Norheimsund
Hardangerfjord

Guided tour to Hardangerfjord with Waterfalls and Ferry Crossing

NZ$391
per adult
Guided tour to Hardangerfjord with Waterfalls and Ferry Crossing
See all activities in Steinstø

Frequently asked questions

How much does a Steinstø holiday package cost?
You'll find cheap prices on Expedia for your Steinstø break. However, a range of factors like the season, choice of hotel and length of stay will influence how much your holiday to Steinstø costs.
What are the cheapest months to go to Steinstø?
You can generally find reduced prices and greater availability in January, February and April. Explore our cheap Steinstø holiday packages and you could land some great off-season discounts.
How many days is enough for Steinstø?
Usually, a handful of days is enough to go to the major sights during your Steinstø holiday. But if you prefer to have more time to relax or go on day tours, consider extending your trip.
How to find the best Steinstø package deals?
Start your search for a Steinstø package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Steinstø package deal straight away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Steinstø getaway off to a flying start.
Is it cheaper to book a Steinstø holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging hotels and flights separately. Better still, you can personalise your Steinstø getaway to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Steinstø?
If you've got your Steinstø travel dates finalized, book as soon as you can to grab some outstanding deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Steinstø?

  1. Choose your dates: The things you want to do in Steinstø and your preferred season will help you decide when to get away.
  2. Figure out your budget: Make sure you have enough money to cover everything from food and transportation to flights and experiences. Your accommodation will likely be the largest expense during your trip to Steinstø.
  3. Work out your trip length: Think about how long you'd like to spend discovering Steinstø. Plan your itinerary so you can get to all the attractions and activities you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a customised Steinstø holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.