Stø 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

Stø Holiday

Our pick of the best Stø Hotel Deals

Myre Overnatting

Myre Overnatting

2.5 out of 5
46 Storgata Oksnes Nordland
The price is NZ$160 per night from 3 July to 4 July
NZ$160
3 July - 4 July
includes taxes & fees
8.4/10 Very good! (50 reviews)
"Excellent budget accommodation right in the middle of Myre. Comfortable bed and good ensuite bathroom. Quiet. Well equipped shared kitchen."

Reviewed on 3 July 2025

Myre Overnatting
Myre Kysthotell

Myre Kysthotell

3.5 out of 5
52 Storgata Oksnes Nordland
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 17 July to 18 July
NZ$255
17 July - 18 July
includes taxes & fees
8.2/10 Very good! (69 reviews)
"Truly incredible place!! A gem in Vesteralen"

Reviewed on 18 July 2025

Myre Kysthotell
Arctic Ocean Lodge

Arctic Ocean Lodge

2.5 out of 5
1415 Skjoldehamnveien Andoy Nordland
Fully refundableReserve now, pay when you stay
The price is NZ$284 per night from 3 July to 4 July
NZ$284
3 July - 4 July
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
"Old building, noisy doors and flor. Poor equipment in kitchen. Above all very cold on living and dinning room. Very."

Reviewed on 18 June 2026

Arctic Ocean Lodge
See all 21 properties in Stø
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 Stø

Explore Nature and Wildlife in Andoya Scenic Route

Explore Nature and Wildlife in Andoya Scenic Route

NZ$343
per adult
Explore Nature and Wildlife in Andoya Scenic Route
See all activities in Stø

Frequently asked questions

How much does a Stø holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Stø costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Stø?
You can typically find reduced prices and greater availability in January, February and April. Explore our cheap Stø holiday packages and you could score some excellent off-season deals.
How many days is enough for Stø?
Generally, a handful of days is enough to check out the top sights during your Stø holiday. However, if you'd like to have more time to unwind or take day trips, think about extending your trip.
How to find the best Stø package deals?
Bagging a cheap Stø package deal is easy with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, add some filters and browse what's available. You can tailor your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Stø package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Stø holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking stays and flights separately. Better still, you can tailor your Stø escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Stø?
Land amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Stø adventure.
How to plan a trip to Stø?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Stø.
  2. Budget wisely: Besides the cost of your accommodation, you should consider other expenses. These include food, transportation and flights. Also, put aside some extra funds for unexpected expenses that may crop up during your trip to Stø.
  3. Work out your trip length: Consider how long you'd like to spend exploring Stø. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Stø 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.