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
$148 nightly
The price is $166 total per night from May 2 to May 3
$166 total
May 2 - May 3
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

Træna Overnatting
13 Kubbhågen Traena Nordland
$161 nightly
The price is $180 total per night from Apr 19 to Apr 20
$180 total
Apr 19 - Apr 20
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 bygg, trivelige rom, kjempehyggelige eiere, nydelig frokost (knallgodt hjemmebakt brød!).
Reviewed on Apr 14, 2026

Havkanten Gjestehus
75 Kjørarveien Herøy Nordland
$138 nightly
The price is $155 total per night from Apr 28 to Apr 29
$155 total
Apr 28 - Apr 29
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 ...

Cabin at the sea. Approved for tourist fishing
Nordland Nordland
An outdoor pool is featured at this vacation home, along with laundry facilities and barbecue grills.

Scandic Syv Søstre
Torolv Kveldulvsons gate 16 Alstahaug Nordland
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $118 total per night from May 2 to May 3
$118 total
May 2 - May 3
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 ...

Napoli resturant & Hotell
Øyvind Lambesvei 4 Alstahaug Nordland
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $134 total per night from Apr 19 to Apr 20
$134 total
Apr 19 - Apr 20
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. 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
$81 nightly
The price is $91 total per night from Apr 20 to Apr 21
$91 total
Apr 20 - Apr 21
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.

BaseCamp Vega
70 Sundsvollveien Vega Nordland
$171 nightly
The price is $192 total per night from May 8 to May 9
$192 total
May 8 - May 9
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.

Handelsstedet Forvik
Handelsstedet Forvik Vevelstad
$123 nightly
The price is $138 total per night from Apr 20 to Apr 21
$138 total
Apr 20 - Apr 21
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 ...
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.

