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

Skagen Harbour Hotel
Vestre Strandvej 28 Skagen
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $166 total per night from Feb 6 to Feb 7
$166 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly ...
yes yes
Reviewed on Oct 29, 2025

Quality Hotel The Reef
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $176 total per night from Feb 22 to Feb 23
$176 total
Feb 22 - Feb 23
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, ...
By far, this was the best hotel experience I’ve ever had. The room was beautiful, staff were exceptionally friendly, and the water park was beyond my expectations. Everything about the hotel was beautiful, and so full of details. 10/10
Reviewed on Jun 25, 2025

Aalborg Airport Hotel
Ny Lufthavnsvej 96 Norresundby
Fully refundableReserve now, pay when you stay
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, ...
It’s a fantastic, clean hotel, with great food at the restaurant and walking distance to the airport. Perfect!
Reviewed on Nov 10, 2025

Montra Skaga Hotel
Willemoesvej 1 Hirtshals
Fully refundableReserve now, pay when you stay
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. ...
A good hotel for what it was- short stop between places. It was clean, breakfast was good-and at the price- a great value.
Reviewed on Aug 30, 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 ...
Happy with my stay. Nice breakfast. Friendly staff. Rooms are cosy and bathrooms a decent size. The place feels welcoming and is not outdated. Plenty of seating within the dining room and a good amount of space within the reception area. Rooms and bathrooms have heating. My room had a window that ...
Reviewed on Oct 20, 2025

Color Hotel Skagen
Gammel Landevej 39 Skagen
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $167 total per night from Feb 1 to Feb 2
$167 total
Feb 1 - Feb 2
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 ...
We were positively surprised how nice the hotel was. The facilities, the staff, the restaurant - everything to the highest level. Thank you for this great stay!
Reviewed on Aug 10, 2025

Hotel Phønix Hjørring
Jernbanegade 6 Hjørring
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $158 total per night from Feb 3 to Feb 4
$158 total
Feb 3 - Feb 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. There's ...
Nice location for restaurants and shops. Easy parking. Nice clean spacious rooms.
Reviewed on Jan 1, 2026

Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $183 total per night from Feb 1 to Feb 2
$183 total
Feb 1 - Feb 2
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a terrace, and a snack bar/deli ...
This hotel was nice, and the staff was very helpful. The breakfast buffet was good. About a 7 minute walk from the train and bus station
Reviewed on Jul 27, 2025

Hotel Søparken
Søparken 1 Aabybro
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $139 total per night from Feb 6 to Feb 7
$139 total
Feb 6 - Feb 7
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 and onsite conference space. ...
Excellent place to stay.
Reviewed on Apr 23, 2025
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,000 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
2 properties
Recent Vendsyssel hotel reviews by fellow wanderers

Hotel Phønix Hjørring
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Nice location for restaurants and shops. Easy parking. Nice clean spacious rooms. "
A verified traveler stayed at Hotel Phønix Hjørring
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









