Search Flesnes 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 Flesnes hotels

Exterior
Tjeldsundbrua Hotel

Tjeldsundbrua Hotel

Tjeldsundbrua Hotel
3.0 star property
Tjeldsund
8.2 out of 10, Very good, (117)
Located in Tjeldsund, this welcoming hotel offers spectacular fjord views just 15 minutes from Evenes Airport. Enjoy complimentary breakfast, WiFi, and parking while relaxing at the on-site bar after exploring Norway's dramatic landscapes.
"Great location to the airport and hassle free."
United States
Matthew
The price is NZ$241
includes taxes & fees
6 Jan - 7 Jan 2026
Tjeldsundbrua Hotel
Classic Room, Sea View
True Vesterålen Hotel

True Vesterålen Hotel

True Vesterålen Hotel
2.0 star property
Vesterålen
8.0 out of 10, Very good, (24)
Discover True Vesterålen Hotel in scenic Sortland, where a 24-hour health club helps you unwind. Nearby Sortland Museum offers cultural exploration while electric bike charging stations appeal to eco-conscious travellers.
"Clean and convenient accommodation with very comfortable beds. Very good breakfast provided."
Australia
Catherine
True Vesterålen Hotel
Restaurant
Scandic Sortland

Scandic Sortland

Scandic Sortland
4.0 star property
Vesterålen
9.2 out of 10, Wonderful, (984)
Located in Sortland near the local museum, this hotel offers a marina experience with both a restaurant and bar. After exploring the area, guests can relax in the sauna or enjoy the outdoor terrace for scenic Norwegian views.
"Nice and clean hotel with beautiful restaurant and a very tasty breakfast!"
United States
Gabriele
The price is NZ$176
includes taxes & fees
30 Jan - 31 Jan 2026
Scandic Sortland
Reception
Thon Partner Hotel Sortland

Thon Partner Hotel Sortland

Thon Partner Hotel Sortland
3.5 star property
Vesterålen
8.6 out of 10, Excellent, (184)
Experience the beauty of Sortland from this hotel with free breakfast, WiFi, and parking. Work out in the fitness centre before dining at the restaurant or unwinding at the bar. A nearby terrace and snack bar enhance your Norwegian adventure.
"Amazing breakfast, awesome service and exceptional cleaniless, and they gave us Gammelstua ( their genuine fish farmer's house) which was fully renovated with a bathroom, kitchen and living room. it made our experience exceptional !!!!"
United States
Abhishek
The price is NZ$215
includes taxes & fees
9 Jan - 10 Jan 2026
Thon Partner Hotel Sortland
Free daily buffet breakfast
Quality Hotel Harstad

Quality Hotel Harstad

Quality Hotel Harstad
3.0 star property
Harstad
9.2 out of 10, Wonderful, (294)
This hotel in Harstad offers free breakfast plus a welcoming bar and café for relaxation. Located near Grottebadet Waterpark and Trondenes Historical Centre, guests enjoy 24-hour fitness and front desk service.
"Everything about this hotel is wonderful the rooms food bar breakfast and the staff"
United Kingdom
COLIN
The price is NZ$255
includes taxes & fees
3 Jan - 4 Jan 2026
Quality Hotel Harstad
Exterior
Sandtorgholmen Hotel, BW Signature Collection

Sandtorgholmen Hotel, BW Signature Collection

Sandtorgholmen Hotel, BW Signature Collection
3.0 star property
Harstad
8.2 out of 10, Very good, (145)
This beach hotel in Harstad offers a unique winery experience along with relaxing amenities. Enjoy the spa pool and sauna after exploring coastal views. Free breakfast, WiFi, and parking complement the restaurant and bar for a complete Norwegian getaway.
"Great location with amazing views, very helpful friendly staff, stellar food and drink options "
United States
Robert
The price is NZ$282
includes taxes & fees
31 Dec - 1 Jan 2026
Sandtorgholmen Hotel, BW Signature Collection
Boating
F2 Hotel Harstad

F2 Hotel Harstad

F2 Hotel Harstad
3.0 star property
Harstad
8.2 out of 10, Very good, (743)
Modern rooms with free WiFi await at this Harstad hotel, just minutes from Trondenes Historical Centre. Convenient housekeeping services enhance your Norwegian coastal getaway, with Evenes Airport only 41 minutes away.
"As it had no personal and no services I can’t rate it…but for a keyless hotel, perfect "
Norway
Bente
The price is NZ$106
includes taxes & fees
5 Jan - 6 Jan 2026
F2 Hotel Harstad
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
31 Dec - 1 Jan 2026
Arctic Ocean Lodge
Property amenity
Home Hotel Arcticus

Home Hotel Arcticus

Home Hotel Arcticus
4.0 star property
Harstad
8.6 out of 10, Excellent, (669)
Feel energised at this hotel featuring a sauna and fitness centre. After exploring nearby Grottebadet Waterpark, savour meals at the restaurant or enjoy drinks at the bar. The free breakfast fuels adventures to Trondenes Historical Centre.
"Ideal for traveler"
United States
Eliot
The price is NZ$240
includes taxes & fees
23 Jan - 24 Jan 2026
Home Hotel Arcticus
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
31 Dec - 1 Jan 2026
Arctic Glamping-Dome
View from property
Thon Hotel Harstad

Thon Hotel Harstad

Thon Hotel Harstad
3.5 star property
Harstad
9.0 out of 10, Wonderful, (727)
Explore Harstad from this hotel with free breakfast and WiFi. Work out in the fitness centre, then dine at the restaurant or unwind at the bar. Close to Grottebadet Waterpark and Trondenes Historical Centre.
"Very nice and comfortable hotel. Breakfast was excellent. View was very beautiful from rooftop."
United States
Wing
The price is NZ$237
includes taxes & fees
17 Jan - 18 Jan 2026
Thon Hotel Harstad
Presidential Suite
Scandic Harstad

Scandic Harstad

Scandic Harstad
3.5 star property
Harstad
8.2 out of 10, Very good, (716)
This business-friendly hotel in central Harstad offers easy access to Grottebadet Waterpark and Trondenes Historical Centre. Enjoy the on-site restaurant, bar, and fitness centre while appreciating the well-maintained property that guests consistently praise.
"Fantastic customer service, clean room, great breakfast "
United States
Jerrard
The price is NZ$167
includes taxes & fees
18 Jan - 19 Jan 2026
Scandic Harstad
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 Flesnes Hotel Reviews

Scandic Sortland

Scandic Sortland

10/10 Excellent
"Very nice and clean room and kind and helpfull staff."
melissa 2-night trip
Posted 3 weeks ago
Scandic Sortland

More cheap accommodation in Flesnes

Arctic Ocean Lodge

Arctic Ocean Lodge

1415 Skjoldehamnveien Andoy Nordland
The price is NZ$315 per night from 31 Dec to 1 Jan
NZ$315
31 Dec - 1 Jan 2026
includes taxes & fees
10/10 Exceptional! (3 reviews)

Frequently asked questions

Where is the best place to stay in Flesnes?
Based on Expedia's traveller preferences, Holiday Home in Gullesfjord is a top place to stay in Flesnes. 6 Person Holiday Home in Gullesfjord is another good choice for your stay. See all available top hotels, or vacation rentals in Flesnes.
What are some of the best holiday rentals that Flesnes has to offer?
6 Person Holiday Home in Gullesfjord: This highly rated holiday home rental in Flesnes is situated near the beach, and has a BBQ and free WiFi to help you feel content during your stay. This holiday rental also comes with free parking to give you added peace of mind. Our travellers also rate Holiday Home in Gullesfjord as a favourite home for rent in Flesnes. See all vacation rentals in Flesnes.
If I need to cancel my hotel reservation in Flesnes, will I receive a refund?
Yes, you'll find most room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Flesnes.
What is staying in Flesnes like?
Travellers to Flesnes will find plenty to explore and enjoy. In Flesnes, there are 3 hotels and other accommodation options to choose from. Find out more about Flesnes.
What should I do while I'm visiting Flesnes?
Places to visit in the wider area include Gullesfjord, Keipen and Sortland Museum. You'll also find Strandtinden Mountain and Møysalen Mountain in the area. Take a look at what more there is to see and do in Expedia's Flesnes guide.
What's the weather like in Flesnes?
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 -3°C. Average annual precipitation for Flesnes is 1038 mm.