Steinstø Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €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

Top hotels in Steinstø

Scandic Voss

Scandic Voss

3 out of 5
Evangervegen 1A Voss Hordaland
Fully refundableReserve now, pay when you stay
The price is €208 per night from 13 Aug to 14 Aug
€208
13 Aug - 14 Aug
includes taxes & fees
8.8/10 Excellent! (1,022 reviews)
"Best breakfast I have ever tried. Clean room"

Reviewed on 13 Jul 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 €241 per night from 26 Jul to 27 Jul
€241
26 Jul - 27 Jul
includes taxes & fees
8.6/10 Excellent! (1,007 reviews)
"Hotel was nice and very convenient to busses and the train. Breakfast was excellent. Luggage storage was available. Bed mattress could be updated to be thicker. Staff was very friendly and helpful."

Reviewed on 9 Jul 2026

Fleischer's Hotel
Hotel Ullensvang

Hotel Ullensvang

4.5 out of 5
Ullensvangvegen 865 Ullensvang
The price is €349 per night from 2 Aug to 3 Aug
€349
2 Aug - 3 Aug
includes taxes & fees
9/10 Wonderful! (588 reviews)
"Have never seen a hotel levy a charge to hotel guests for using their pool…seriously?? Half expected that we’d have to also put a quarter in their undersized television to be able to use it."

Reviewed on 24 Jun 2026

Hotel Ullensvang
See all 117 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ø

From Norheimsund: Hardangerfjord & Fyksesund RIB Fjord Tour

From Norheimsund: Hardangerfjord & Fyksesund RIB Fjord Tour

€93
per adult
From Norheimsund: Hardangerfjord & Fyksesund RIB Fjord Tour
Hardangerfjord RIB Safari to Secluded Fyksesund from Norheimsund

Hardangerfjord RIB Safari to Secluded Fyksesund from Norheimsund

€93
per adult
100% of travellers recommend
Hardangerfjord RIB Safari to Secluded Fyksesund from Norheimsund
Øystese: Aquaculture Exhibition Guided Tour

Øystese: Aquaculture Exhibition Guided Tour

€8
per adult
Øystese: Aquaculture Exhibition Guided Tour
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.

Explore a world of travel with Expedia

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