Hotels in Flesnes

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Nov 13 - Nov 14
Tomorrow
Nov 14 - Nov 15
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Where to stay in Flesnes?

A restaurant with a view of snow-covered mountains and a body of water.

1. Scandic Sortland

Scandic Sortland
4.0 star property
Vesterålen
9.2 out of 10, Wonderful, (1,000 reviews)
Overlooking the harbor in picturesque Sortland, this hotel offers a marina, sauna, and restaurant for relaxation. A short drive from Sortland Museum and Skagen Airport, you'll enjoy the terrace and bar after exploring northern Norway.
The price is $83
$93 total
includes taxes & fees
Dec 11 - Dec 12
Scandic Sortland
A wooden dock with benches extending over calm water, surrounded by mountains and clear skies.

2. Sandtorgholmen Hotel, BW Signature Collection

Sandtorgholmen Hotel, BW Signature Collection
3.0 star property
Harstad
8.4 out of 10, Very good, (198 reviews)
Experience seaside tranquility at this Harstad beach hotel where Nordic comfort meets relaxation. Unwind in the hot tub after exploring nearby attractions, savor meals at the restaurant, and enjoy complimentary breakfast, WiFi and parking.
The price is $133
$149 total
includes taxes & fees
Dec 5 - Dec 6
Sandtorgholmen Hotel, BW Signature Collection
A modern interior with a wooden floor, green upholstered chairs, a round table, and a bookshelf.

3. Thon Hotel Sortland

Thon Hotel Sortland
3.5 star property
Vesterålen
8.6 out of 10, Excellent, (230 reviews)
Explore Sortland Museum near this comfortable hotel featuring a restaurant, bar, and fitness center. Free breakfast, WiFi, and parking make your stay convenient, while the snack bar and outdoor terrace offer perfect spots to unwind after sightseeing.
The price is $132
$148 total
includes taxes & fees
Dec 12 - Dec 13
Thon Hotel Sortland
A hotel room with two grey armchairs, a small round table with books and a plant, and a bed with towels. A TV is mounted on the wall, and the room has large windows with a view of a snowy landscape and mountains.

4. Marina Hotel Sortland

Marina Hotel Sortland
2.0 star property
Vesterålen
7.6 out of 10, Good, (39 reviews)
Minutes from Sortland Museum, this contemporary hotel offers free WiFi and an electric bike charging station. Work out anytime in the 24-hour health club while enjoying the convenience of a central Sortland location.
The price is $80
$100 total
includes taxes & fees
Nov 17 - Nov 18
Marina Hotel Sortland
A deck with chairs and tables overlooking a body of water and a bridge.

5. Tjeldsundbrua Hotel

Tjeldsundbrua Hotel
3.0 star property
Tjeldsund
8.2 out of 10, Very good, (146 reviews)
Discover this tranquil Tjeldsund retreat where Norwegian coastal charm meets modern comfort. Enjoy free breakfast and WiFi after exploring the area, then relax with drinks at the inviting bar and savor local cuisine at the on-site restaurant.
The price is $127
$142 total
includes taxes & fees
Nov 16 - Nov 17
Tjeldsundbrua Hotel
A room with large windows overlooking a body of water, a wooden bench, and a black grill.

6. Home Hotel Arcticus

Home Hotel Arcticus
4.0 star property
Harstad
8.6 out of 10, Excellent, (764 reviews)
Warm Norwegian hospitality awaits at this business-friendly Harstad retreat. After a free breakfast, explore nearby Grottebadet Waterpark or unwind in the sauna. The on-site restaurant, bar, and terrace offer perfect relaxation spots after sightseeing adventures.
The price is $132
$147 total
includes taxes & fees
Nov 26 - Nov 27
Home Hotel Arcticus
A buffet area with various food bowls, potted plants, and a modern kitchen in the background.

7. Quality Hotel Harstad

Quality Hotel Harstad
3.0 star property
Harstad
9.4 out of 10, Exceptional, (406 reviews)
Sleek hotel near Grottebadet Waterpark and Trondenes Historical Centre offers free breakfast and 24-hour fitness center. Grab refreshments at the café or unwind at the bar after exploring this Norwegian coastal gem.
The price is $139
$156 total
includes taxes & fees
Nov 26 - Nov 27
Quality Hotel Harstad
A hotel room with a large bed, a bedside table with a lamp, a view of the city through the window, and a wooden floor.

8. F2 Hotel Harstad

F2 Hotel Harstad
3.0 star property
Harstad
8.0 out of 10, Very good, (1,000 reviews)
Immerse yourself in northern Norway's charm at this welcoming Harstad hotel. Enjoy convenient housekeeping services while staying close to Grottebadet Waterpark and the fascinating Trondenes Historical Centre.
The price is $75
$84 total
includes taxes & fees
Nov 20 - Nov 21
F2 Hotel Harstad
A modern kitchen with a large window overlooking a lake and a white building.

9. Arctic Glamping-Dome

Arctic Glamping-Dome
2.0 star property
Andoy
4.0 out of 10, (1 review)
Escape to this serene beach cabin where the sound of waves welcomes you. A charming beach bar, tranquil garden, and spacious terrace create perfect relaxation spots. Free parking makes exploring Andoy's coastal beauty completely hassle-free.
The price is $322
$360 total
includes taxes & fees
Nov 17 - Nov 18
Arctic Glamping-Dome
A buffet area with various food items and a chef preparing food.

10. Thon Hotel Harstad

Thon Hotel Harstad
3.5 star property
Harstad
9.0 out of 10, Wonderful, (814 reviews)
Minutes from Grottebadet Waterpark, this Harstad hotel offers complimentary breakfast to start your day. Unwind with drinks at the bar after exploring nearby Trondenes Historical Centre. Room service and free WiFi enhance your stay in this scenic Norwegian destination.
The price is $141
$158 total
includes taxes & fees
Nov 26 - Nov 27
Thon Hotel Harstad
A hotel room with a large arched window, a bed with a view of the sea, a desk with a telephone, and a ceiling with a starry design.

11. Scandic Harstad

Scandic Harstad
3.5 star property
Harstad
8.2 out of 10, Very good, (847 reviews)
Wake up to waterfront views in this Norwegian retreat, just minutes from Grottebadet Waterpark. The business-friendly hotel offers a fitness center, restaurant, and bar for post-sightseeing relaxation. Trondenes Historical Centre awaits nearby.
The price is $98
$109 total
includes taxes & fees
Nov 22 - Nov 23
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

Go beyond your typical stay in Flesnes

pet friendly image
Pet friendly
Pet friendly
hot tub image
Hot tub
Hot tub

Check out reviews of Flesnes hotels guests love

A modern interior with a wooden floor, green upholstered chairs, a round table, and a bookshelf.
Thon Hotel Sortland

Thon Hotel Sortland

Thon Hotel Sortland
Vesterålen

10/10 Exceptional

We like everything of the hotel.
United States
Yilun
Reviewed August 5, 2026
Thon Hotel Sortland

Frequently Asked Questions

What hotels do travelers like in Flesnes?

Guests like 6 Person Holiday Home in Gullesfjord and Holiday Home in Gullesfjord.

Can I book a refundable hotel in Flesnes?

If you're looking for the flexibility to change your travel plans to Flesnes, most accommodations provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Flesnes be like during my trip?

The warmest months in Flesnes are usually July and August with an average temp of 51°F. February and January are the chilliest months when the average temp is 27°F. The rainiest months are March and September.

Why should I book my Flesnes accommodation with Hotels.com?

There are plenty of reasons to book your Flesnes travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.