Book Hotels in Herøy
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
Top Herøy hotels

Brygga på Dønna
105 Berfjordveien Dønna Nordland
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $162 total per night from Jun 13 to Jun 14
$162 total
Jun 13 - Jun 14
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and dry cleaning are also on offer.
Wish we could have stayed longer
"This was an unexpected last minute pivot on our trip and we could not have been any happier with this pivot. The accommodation was stunningly beautiful. The owner and his son could not have been more helpful with getting us over by ferry and dinner recommendations."
Reviewed on Jul 11, 2024

Våg Helgeland Solbakken
8 Nordsjøveien Alstahaug Nordland
A marina and a restaurant are featured at this smoke-free bed & breakfast. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free ...
Kult sted
"Personlig og hyggelig atmosfære"
Reviewed on Jul 20, 2025

Træna Overnatting
13 Kubbhågen Traena Nordland
$192 nightly
The price is $216 total per night from Jun 18 to Jun 19
$216 total
Jun 18 - Jun 19
Total with taxes and fees
This hotel features free self parking and free WiFi in public areas. Enjoy the free local cuisine breakfast each morning.
"Flott plass å bo i og kjempe hyggelige og hjelpsom vert på denne hotellet. Vi var veldig fornøyd og ønsker å rose dem begge."
Reviewed on May 17, 2026

Napoli resturant & Hotell
Øyvind Lambesvei 4 Alstahaug Nordland
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $133 total per night from Jun 9 to Jun 10
$133 total
Jun 9 - Jun 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
"Good value stay. Friendly staff. Comfortable."
Reviewed on Jun 2, 2026

Havkanten Gjestehus
75 Kjørarveien Herøy Nordland
$141 nightly
The price is $158 total per night from Jun 7 to Jun 8
$158 total
Jun 7 - Jun 8
Total with taxes and fees
This smoke-free guesthouse features a full-service spa and 2 restaurants. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast ...

Scandic Syv Søstre
Torolv Kveldulvsons gate 16 Alstahaug Nordland
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $133 total per night from Jun 18 to Jun 19
$133 total
Jun 18 - Jun 19
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...

Sandnessjøen overnatting
15 Håreks gate Alstahaug Nordland
$113 nightly
The price is $127 total per night from Jun 8 to Jun 9
$127 total
Jun 8 - Jun 9
Total with taxes and fees
Free WiFi in public areas, a communal living room, and dry cleaning are available at this hotel. Luggage storage is also provided.

Handelsstedet Forvik
Handelsstedet Forvik Vevelstad
$112 nightly
The price is $126 total per night from Jun 7 to Jun 8
$126 total
Jun 7 - Jun 8
Total with taxes and fees
A restaurant, free self parking, and a coffee shop are among this guesthouse's amenities. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli ...

BaseCamp Vega
70 Sundsvollveien Vega Nordland
$180 nightly
The price is $203 total per night from Jun 7 to Jun 8
$203 total
Jun 7 - Jun 8
Total with taxes and fees
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a communal living room are also on offer.
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 Herøy hotel reviews by fellow wanderers

Napoli resturant & Hotell
4 out of 5
Posted 4 days ago
Travelocity Verified Review
"Good value stay. Friendly staff. Comfortable."
A verified traveler stayed at Napoli resturant & Hotell

