Book Flesnes hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Flesnes

Cheap Flesnes hotels

Holiday Home in Gullesfjord

Holiday Home in Gullesfjord

2 out of 5
Kvæfjord Troms
When you stay at this vacation home in Kvæfjord, you'll be 10 minutes by car from Gullesfjord.
Opens in a new windowHoliday Home in Gullesfjord
6 Person Holiday Home in Gullesfjord

6 Person Holiday Home in Gullesfjord

2 out of 5
Kvæfjord Troms
When you stay at this vacation home in Kvæfjord, you'll be near the beach and 12 minutes by car from Gullesfjord.
Opens in a new window6 Person Holiday Home in Gullesfjord
Thon Hotel Harstad

Thon Hotel Harstad

3.5 out of 5
Sjogata 11 Harstad
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 17 Jan to 18 Jan
AU$206
17 Jan - 18 Jan 2026
includes taxes & fees
A stay at Thon Hotel Harstad places you in the heart of Harstad, within a 5-minute walk of Grottebadet Waterpark and Harstad Tourist Office.
Opens in a new windowThon Hotel Harstad
Save an average of 15% on thousands of hotels when you're signed in
Quality Hotel Harstad

Quality Hotel Harstad

3 out of 5
ANNA ELISABETHS GATE 8 Harstad
Fully refundableReserve now, pay when you stay
The price is AU$213 per night from 3 Jan to 4 Jan
AU$213
3 Jan - 4 Jan 2026
includes taxes & fees
A stay at Quality Hotel Harstad places you in the heart of Harstad, within a 10-minute walk of Harstad Tourist Office and Grottebadet Waterpark.
Opens in a new windowQuality Hotel Harstad
F2 Hotel Harstad

F2 Hotel Harstad

3 out of 5
Fjordgata 2 Harstad
The price is AU$94 per night from 5 Jan to 6 Jan
AU$94
5 Jan - 6 Jan 2026
includes taxes & fees
Located in Harstad, F2 Hotel Harstad is a 4-minute walk from Grottebadet Waterpark and 5 minutes by foot from Harstad Tourist Office.
Opens in a new windowF2 Hotel Harstad
Scandic Harstad

Scandic Harstad

3.5 out of 5
Strandgaten 9 Harstad
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 22 Jan to 23 Jan
AU$158
22 Jan - 23 Jan 2026
includes taxes & fees
A stay at Scandic Harstad places you in the heart of Harstad, steps from Grottebadet Waterpark and 3 minutes by foot from Harstad Tourist Office.
Opens in a new windowScandic Harstad
Home Hotel Arcticus

Home Hotel Arcticus

4 out of 5
Havnegata 3 Harstad
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 23 Jan to 24 Jan
AU$197
23 Jan - 24 Jan 2026
includes taxes & fees
A stay at Home Hotel Arcticus places you in the heart of Harstad, within a 10-minute walk of Grottebadet Waterpark and Harstad Tourist Office.
Opens in a new windowHome Hotel Arcticus
Scandic Sortland

Scandic Sortland

4 out of 5
HAVNEGATA 3 Sortland
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 18 Jan to 19 Jan
AU$159
18 Jan - 19 Jan 2026
includes taxes & fees
You'll be centrally located in Sortland with a stay at Scandic Sortland, you'll be 3 minutes by foot from Sortland Museum.
Opens in a new windowScandic Sortland
Sandtorgholmen Hotel, BW Signature Collection

Sandtorgholmen Hotel, BW Signature Collection

3 out of 5
Tjeldsundveien 938, Sandtorg Harstad Troms og Finnmark
Fully refundableReserve now, pay when you stay
The price is AU$208 per night from 28 Dec to 29 Dec
AU$208
28 Dec - 29 Dec
includes taxes & fees
With a stay at Sandtorgholmen Hotel, BW Signature Collection in Harstad, you'll be on the waterfront, and 19.3 mi (31 km) from Strandtinden Mountain and 20.4 ...
Opens in a new windowSandtorgholmen Hotel, BW Signature Collection
Don't see what you're looking for?
See all available properties in Flesnes
View all properties
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.

Hotels in Flesnes

Looking for a comfy bed and hot shower in Flesnes? Sadly, lastminute.com.au's database of Norway hotels doesn't include any accommodation in the centre of Flesnes.

If you plan to set up camp in this particular part of Norway, Evenskjer might be a sensible choice. It's located 30 kilometres from Flesnes. A few Evenskjer hotels and apartments include the Sandtorgholmen Hotel and Tjeldsundbrua Kro & Hotell AS.

Attractions and Hotels Near Flesnes

If you've been blessed with the wanderlust gene (well duh, you're here right?), then you won't want to miss out on seeing the wider Nordland region. The area features some gorgeous beaches, coastal plains, forests and rivers. After staring slack-jawed at nature's masterpieces, take a look around famous tourist sights like old towns and cathedrals. Additionally, if you've ever wanted to go snowboarding and skiing, you'll have the chance to in this part of Norway.

After more options? Hole up like a rockstar in Narvik (just try not to wreck the joint). Sitting 65 kilometres away and home to Fagernesfjellet and Narvikfjellet, it's bound to be a trip to remember! The Scandic Narvik and Quality Hotel Grand Royal are some of the short and long-stay options here. Or, you could stay in Henningsvær, 90 kilometres to the southwest of Flesnes, where you'll find the Henningsvær Bryggehotell and Tobiasbrygga. While in Henningsvær, be sure to explore Henningsvaer Bridge and the Lofoten Hus Gallery.

Flesnes calls! Let lastminute.com.au sort out all the boring stuff while you pack your bags.

Flesnes hotels essential information

Accommodation
53 hotels
Lowest Price
AU$94
Highest Price
AU$213
Popular hotels
Holiday Home in Gullesfjord, 6 Person Holiday Home in Gullesfjord, Thon Hotel Harstad, Quality Hotel Harstad, F2 Hotel Harstad, Scandic Harstad, Home Hotel Arcticus, Scandic Sortland, Sandtorgholmen Hotel, BW Signature Collection

Most recent Flesnes hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.