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
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Flesnes hotels

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)
"Very friendly and helpful staff and a warm and comfortable vibe, plus extraordinary views!"
United Kingdom
Nicola
The price is AU$184
includes taxes & fees
24 Dec - 25 Dec
Sandtorgholmen Hotel, BW Signature Collection
Exterior
Tjeldsundbrua Hotel

Tjeldsundbrua Hotel

Tjeldsundbrua Hotel
3.0 star property
Tjeldsund
8.2 out of 10, Very good, (117)
"Great location to the airport and hassle free."
United States
Matthew
The price is AU$196
includes taxes & fees
26 Dec - 27 Dec
Tjeldsundbrua Hotel
Free daily buffet breakfast
Quality Hotel Harstad

Quality Hotel Harstad

Quality Hotel Harstad
3.0 star property
Harstad
9.2 out of 10, Wonderful, (292)
"Great breakfast!"
Canada
Ursula
The price is AU$212
includes taxes & fees
3 Jan - 4 Jan 2026
Quality Hotel Harstad
Restaurant
Scandic Sortland

Scandic Sortland

Scandic Sortland
4.0 star property
Vesterålen
9.2 out of 10, Wonderful, (981)
"Nice and clean hotel with beautiful restaurant and a very tasty breakfast!"
United States
Gabriele
The price is AU$158
includes taxes & fees
18 Jan - 19 Jan 2026
Scandic Sortland
View from property
Thon Hotel Harstad

Thon Hotel Harstad

Thon Hotel Harstad
3.5 star property
Harstad
9.0 out of 10, Wonderful, (725)
"Very nice and comfortable hotel. Breakfast was excellent. View was very beautiful from rooftop."
United States
Wing
The price is AU$206
includes taxes & fees
17 Jan - 18 Jan 2026
Thon Hotel Harstad
Property amenity
Home Hotel Arcticus

Home Hotel Arcticus

Home Hotel Arcticus
4.0 star property
Harstad
8.6 out of 10, Excellent, (669)
"Ideal for traveler"
United States
Eliot
The price is AU$209
includes taxes & fees
3 Jan - 4 Jan 2026
Home Hotel Arcticus
Boating
F2 Hotel Harstad

F2 Hotel Harstad

F2 Hotel Harstad
3.0 star property
Harstad
8.2 out of 10, Very good, (740)
"As it had no personal and no services I can’t rate it…but for a keyless hotel, perfect "
Norway
Bente
The price is AU$90
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)
"Very comfortable and clean with great shared public space "
Canada
Jenni
The price is AU$274
includes taxes & fees
30 Dec - 31 Dec
Arctic Ocean Lodge
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)
"Clean and convenient accommodation with very comfortable beds. Very good breakfast provided."
Australia
Catherine
True Vesterålen Hotel
Spa
Arctic Glamping-Dome

Arctic Glamping-Dome

Arctic Glamping-Dome
2.0 star property
Andoy
The price is AU$543
includes taxes & fees
2 Jan - 3 Jan 2026
Arctic Glamping-Dome
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)
"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 AU$187
includes taxes & fees
9 Jan - 10 Jan 2026
Thon Partner Hotel Sortland
Presidential Suite
Scandic Harstad

Scandic Harstad

Scandic Harstad
3.5 star property
Harstad
8.2 out of 10, Very good, (714)
"Fantastic customer service, clean room, great breakfast "
United States
Jerrard
The price is AU$157
includes taxes & fees
11 Jan - 12 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

Recent Reviews in Flesnes

Scandic Sortland

Scandic Sortland

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

More cheap accommodation in Flesnes

Arctic Ocean Lodge

Arctic Ocean Lodge

1415 Skjoldehamnveien Andoy Nordland
The price is AU$274 per night from 30 Dec to 31 Dec
AU$274
30 Dec - 31 Dec
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, Sortland Museum and Keipen. 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.