Search Stø hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Stø hotels

Interior
Holmvik Brygge Nyksund

Holmvik Brygge Nyksund

Holmvik Brygge Nyksund
3.0 star property
Oksnes
8.0 out of 10, Very good, (61)
Escape to this waterfront guesthouse featuring a marina, garden terrace, and on-site café. Each room comes equipped with a refrigerator and microwave. Enjoy free WiFi and breakfast before exploring nearby Flatrakervassdraget.
"We loved Nyksund. Fascinating place, other-worldly! Lovely walks. Holmvik is full of character! Room was clean, bright, comfortable. Basis breakfast. If you are looking for luxury keep looking. We really valued the quirkeyness of the place and its wonderful surroundings. "
Norway
Steinar
The price is NZ$226
includes taxes & fees
1 Jan - 2 Jan 2026
Holmvik Brygge Nyksund
Front of property
Arctic Ocean Lodge

Arctic Ocean Lodge

Arctic Ocean Lodge
2.5 star property
Andoy
10.0 out of 10, Exceptional, (3)
Set along the Arctic shore, this unique lodge offers direct ski access and a beachfront pizza restaurant with ocean views. Guests enjoy a marina, sauna, and ski shuttle, while rooms provide convenient refrigerators and microwaves for post-slope refreshments.
"Very comfortable and clean with great shared public space "
Canada
Jenni
The price is NZ$315
includes taxes & fees
1 Jan - 2 Jan 2026
Arctic Ocean Lodge
Exterior
Risøyhamn Kafe

Risøyhamn Kafe

Risøyhamn Kafe
3.0 star property
Andoy
9.0 out of 10, Wonderful, (6)
This charming B&B offers free WiFi and convenient laundry facilities in picturesque Andoy. Just a 49-minute drive from Andøya Airport, visitors enjoy daily housekeeping services that enhance the homely atmosphere.
"Helt grei overnattingsplass. Rene rom og fellesarealer. Veldig stille og rolig"
Norway
Heiki
The price is NZ$205
includes taxes & fees
31 Jan - 1 Feb 2026
Risøyhamn Kafe
City Apartment, 1 Queen Bed with Sofa bed, Non Smoking | Private kitchen
Myre Overnatting

Myre Overnatting

Myre Overnatting
2.5 star property
Oksnes
8.4 out of 10, Very good, (41)
Escape to this serene guesthouse with free WiFi and convenient self parking. Ideally positioned for exploring Flatrakervassdraget and Meløya nearby, this relaxing haven offers housekeeping services for a carefree Norwegian coastal getaway.
"Excellent budget accommodation right in the middle of Myre. Comfortable bed and good ensuite bathroom. Quiet. Well equipped shared kitchen."
United Kingdom
Edward
The price is NZ$155
includes taxes & fees
28 Jan - 29 Jan 2026
Myre Overnatting
Exterior
Myre Kysthotell

Myre Kysthotell

Myre Kysthotell
3.5 star property
Oksnes
8.2 out of 10, Very good, (60)
Embrace the Norwegian coastal charm at this welcoming hotel featuring a café and stylish bar/lounge. Free breakfast, WiFi and parking enhance your stay while exploring nearby Flatrakervassdraget and Meløya attractions.
"Truly incredible place!! A gem in Vesteralen"
United States
Tahoe
The price is NZ$231
includes taxes & fees
1 Jan - 2 Jan 2026
Myre Kysthotell
Spa
Arctic Glamping-Dome

Arctic Glamping-Dome

Arctic Glamping-Dome
2.0 star property
Andoy
Escape to this seaside haven where ocean breezes meet comfort. The beach bar provides refreshing drinks while you unwind on the terrace surrounded by garden views. Free parking makes exploration of Andoy's natural beauty convenient.
The price is NZ$624
includes taxes & fees
1 Jan - 2 Jan 2026
Arctic Glamping-Dome
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Stø Hotel Reviews

Myre Kysthotell

Myre Kysthotell

10/10 Excellent
"Truly incredible place!! A gem in Vesteralen"
Tahoe 2-night trip
Posted 6 months ago
Myre Kysthotell
Myre Overnatting

Myre Overnatting

10/10 Excellent
"Excellent budget accommodation right in the middle of Myre. Comfortable bed and good ensuite bathroom. Quiet. Well equipped shared kitchen."
Edward 3-night trip
Posted 7 months ago
Myre Overnatting

More cheap accommodation in Stø

Myre Overnatting

Myre Overnatting

46 Storgata Oksnes Nordland
The price is NZ$155 per night from 28 Jan to 29 Jan
NZ$155
28 Jan - 29 Jan 2026
includes taxes & fees
8.2/10 Very Good! (41 reviews)

Frequently asked questions

Where is the best place for a stay in Stø?
Myre Kysthotell, located 7.2 mi (11.6 km) from the heart of Stø, is a top choice for your stay, based on our traveller data. Two other options for your trip to the area are Risøyhamn Kafe and Arctic Ocean Lodge. See all available top hotels, or vacation rentals in Stø.
What are some of the best holiday rentals that Stø has to offer?
4 Person Holiday Home in Alsvag: This holiday home rental outside of Stø is located near the beach, and has a terrace, a BBQ and free WiFi to put you at ease in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. See all vacation rentals in Stø.
If I need to cancel my hotel reservation in Stø, will I receive a refund?
Yes, you'll find most hotel reservations are refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Stø.
What is staying in Stø like?
Visitors to Stø will definitely find plenty to explore and enjoy. There are 14 hotels and other accommodation options in the surrounding area. Find out more about Stø.
What should I do while I'm visiting Stø?
Places to visit in the wider area include Meløya, Flatrakervassdraget and Bukkekjerka. Take a look at what more there is to see and do in Expedia's Stø guide.
What's the seasonal weather in Stø?
The hottest months are usually July and August, with an average temperature of 11°C, while the coldest months are February and January, with an average of 1°C. Average annual precipitation for Stø is 1148 mm.