Book Hotels in Flesnes
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Flesnes hotels

Quality Hotel Harstad
ANNA ELISABETHS GATE 8, Harstad
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $118 total per night from Oct 18 to Oct 19
$118 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 10 conference rooms, along with free WiFi in ...
"Friendly staff, great location and wonderful room but no parking space"
Reviewed on Sep 21, 2025

Scandic Sortland
HAVNEGATA 3, Sortland
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $144 total per night from Sep 28 to Sep 29
$144 total
Sep 28 - Sep 29
Total with taxes and fees
A marina and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 7 conference rooms, along with free WiFi in public ...
"Ystävällinen palvelu. Aamupala oli mahtava. Koiran kanssa yöpyminen onnistui ongelmitta. Näköala merelle ja vuorille hotellihuoneen isosta ikkunasta. Voin suositella lämpimästi."
Reviewed on Sep 7, 2025

Thon Hotel Harstad
Sjogata 11, Harstad
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $132 total per night from Oct 12 to Oct 13
$132 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference ...
Enjoyed our stay.
"Nice rooms. Comfortable bed. Nice harbor view from window. Great breakfast. Very quiet. In a nice part of town. Walked everywhere we wanted"
Reviewed on Sep 20, 2025

Home Hotel Arcticus - Dinner included
Havnegata 3, Harstad
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $120 total per night from Oct 24 to Oct 25
$120 total
Oct 24 - Oct 25
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
"Ideal for traveler"
Reviewed on Sep 17, 2025

Thon Partner Hotel Sortland
Vesterålsgata 59, Sortland
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $125 total per night from Sep 27 to Sep 28
$125 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Perfect little getaway !!
"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 !!!!"
Reviewed on Aug 21, 2025

Scandic Harstad
Strandgaten 9, Harstad
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $134 total per night from Oct 3 to Oct 4
$134 total
Oct 3 - Oct 4
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
"This was a fairly nice stay for a couple of nights. The hotel staff is very friendly and the breakfast was good. The rooms and the building itself definitely need some updates. Thankfully we were on the 5th floor because the 1st and 2nd floors smelled of cigarette smoke due to a lot of people smoking ..."
Reviewed on Sep 20, 2025

F2 Hotel Harstad
Fjordgata 2, Harstad
$56 nightly
The price is $63 total per night from Sep 28 to Sep 29
$63 total
Sep 28 - Sep 29
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel.
"Everything was convenient, walkable, parking was convenient, place was nice and clean."
Reviewed on Jul 14, 2025

6 Person Holiday Home in Gullesfjord
Kvæfjord
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.

Holiday Home in Gullesfjord
Kvæfjord
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and barbecue grills are also provided.
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.
Frequently asked questions
Recent Flesnes hotel reviews by fellow wanderers

Tjeldsundbrua Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"It is very convenient to the airport for early flights "
A verified traveler from Arlington stayed at Tjeldsundbrua Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
Most popular
Hotels
Flights
- MCI to LNK Flights
- American Airlines Lubbock (LBB) to McAllen (MFE) flights
- Cheap Flights to Sommarøy
- Delta New York (JFK) to Rome (FCO) flights
- Plane Tickets to Belarus
- Delta New York (JFK) to Puerto Vallarta (PVR) flights
- JetBlue Airways Houston (IAH) to Boston (BOS) flights
- Delta Florence (CVG) to St. Thomas (STT) flights
- Delta Raleigh (RDU) to Belgrade (BZN) flights
- BDL to CMH Flights
- PHL to TYS Flights
- American Airlines Little Rock (LIT) to Fort Myers (RSW) flights
- SYR to SNA Flights
- EWR to SAT Flights
Cars