Book Hotels in Vendsyssel
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 Vendsyssel hotels

Aalborg Airport Hotel
Ny Lufthavnsvej 96 Norresundby
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $134 total per night from Jul 5 to Jul 6
$134 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, ...
"Well located close to airport with easy access to Aalborg by bus. Self check in a little strange, but staff on hand to help. I would stay again."
Reviewed on Jun 6, 2026

Plesners Badehotel
Holstvej 8 Skagen
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $175 total per night from Jun 21 to Jun 22
$175 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
"Skagen is a gorgeous little town, feels very beachly! Hotel is in a very nice area, easy to walk around, close to shops and restaurants. we took advantage of the wellness center, fitness room and bikes for rent. staff is very friendly and helpful!"
Reviewed on Jun 3, 2026

Montra Skaga Hotel
Willemoesvej 1 Hirtshals
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $158 total per night from Jun 17 to Jun 18
$158 total
Jun 17 - Jun 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Nice hotel. Short walk to town , harbour, ferries. Nice ambience Breakfast varied and plentiful Staff helped suggesting get off train one stop before town station"
Reviewed on Jun 8, 2026

Quality Hotel The Reef
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $157 total per night from Jun 21 to Jun 22
$157 total
Jun 21 - Jun 22
Total with taxes and fees
Free water park access, 2 restaurants, and 4 hot tubs are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool, waterslide, ...
"Restaurant closed for evening meals. But there are plenty of places to eat nearby"
Reviewed on May 19, 2026

Skagen Motel
Frederikshavnsvej 8-10 Skagen Skagen
$110 nightly
The price is $138 total per night from Jun 14 to Jun 15
$138 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features free self parking and free WiFi in public areas. Enjoy the free buffet breakfast each morning. A terrace, a garden, and a computer station ...
"Loved the room!! Very spacious with a sitting area and mini fridge. Cute outdoor area, too. Delicious breakfast. We arrived after dark and and took a few extra minutes to find the parking entrance."
Reviewed on Oct 22, 2025

Skagen Strand Hotel Og Feriecenter
Tranevej 108,Hulsig Skagen
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $205 total per night from Jun 10 to Jun 11
$205 total
Jun 10 - Jun 11
Total with taxes and fees
This smoke-free resort features free water park access, 4 outdoor tennis courts, and a restaurant. There's fun for all ages with mini golf and a waterslide, ...
"Great location close to wonderful beach. Great facilities particularly for kids. Good experience."
Reviewed on Aug 4, 2025

Hotel Frederikshavn
Tordenskjoldsgade 15B Frederikshavn
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the arcade/game room and onsite laundry facilities. Guests will appreciate ...
"Breakfast was excellent. I’m celiac and they had great gluten free options (gf cereals in the buffet and bread, buns and cinnamon buns upon request) There were all the other regular things too like eggs, yoghurt, fruit etc. The staff was super friendly and helpful. Room was clean and quiet. Simple ..."
Reviewed on Jun 5, 2026

Foldens Bed & Breakfast
Sankt Laurentii Vej 41 Skagen
$88 nightly
The price is $110 total per night from Jun 14 to Jun 15
$110 total
Jun 14 - Jun 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this bed & breakfast. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free ...
"The breakfast variety was quite good especially the coffee"
Reviewed on Oct 1, 2025

Color Hotel Skagen
Gammel Landevej 39 Skagen
Fully refundableReserve now, pay when you stay
$169 nightly
The price is $211 total per night from Jun 10 to Jun 11
$211 total
Jun 10 - Jun 11
Total with taxes and fees
This hotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. Enjoy the sauna and unwind at ...
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.
Cheap Vendsyssel hotels

Hotel Frederikshavn
Tordenskjoldsgade 15B Frederikshavn
8.4/10 Very Good! (1,015 reviews)
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 Vendsyssel with star-rating
Check Vendsyssel Hotels by Star Rating

5 Star Hotels
1 properties
Recent Vendsyssel hotel reviews by fellow wanderers

Montra Skaga Hotel
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Nice hotel. Short walk to town , harbour, ferries. Nice ambience Breakfast varied and plentiful Staff helped suggesting get off train one stop before town station"
A verified traveler stayed at Montra Skaga Hotel
Explore More Ways to Travel with Travelocity
- Borglum Hotels
- Hotels on the River in Frederikshavn
- Frederikshavn Hotels
- Beach Resorts & in Lokken
- Lokken Hotels
- Villas in Lokken
- Hotels near Sindal
- Tylstrup Hotels
- Jerslev Sogn Hotels
- Bjergby Hotels
- Extended Stay Hotels in Hjørring
- Beach Resorts & in Hjørring
- Boutique Hotels in Hjørring
- Luxury Hotels in Hjørring
- Hjørring Hotels
- Sindal Hotels
- Spa Resorts & in Bronderslev
- Bronderslev Hotels
- Manna Hotels
- Dronninglund Hotels
- Apartments in Vra
- Vacation Homes in Vra
- Jerup Hotels
- Lonstrup Hotels
- Vacation Homes in Lonstrup
- Bindslev Hotels
- Stenum Hotels









