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

Quality Hotel The Reef
Tordenskjoldsgade 14, Frederikshavn
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $161 total per night from Nov 16 to Nov 17
$161 total
Nov 16 - Nov 17
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

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

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, ...
"Great"
Reviewed on Oct 21, 2025

Best Western Hotel Herman Bang
Tordenskjoldsgade 3, Frederikshavn
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $148 total per night from Oct 30 to Oct 31
$148 total
Oct 30 - Oct 31
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, ...
"Place was great!"
Reviewed on Oct 15, 2025

Color Hotel Skagen
Gammel Landevej 39, Skagen
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $193 total per night from Nov 22 to Nov 23
$193 total
Nov 22 - Nov 23
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 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 ...
Good place to stay
"Got in after the front desk nightly closure but got everything organised quickly with a prior phone call. Second room on the small side but sufficient for our needs. Breakfast was good with adequate choices. All in all, a good place to stay when in town."
Reviewed on Aug 9, 2025

Hotel Hvide Klit
Hvideklitvej 15, Aalbaek
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $127 total per night from Oct 28 to Oct 29
$127 total
Oct 28 - Oct 29
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a ...
Get what you pay for.
"Quite convenient price but for that you compromise. The radiators were extremely hot in the middle of summer and no way to shut them of. probably they put them on to dry something because was a pregnant smell of moist in the room. Otherwise confi beds and all ok."
Reviewed on Jul 22, 2025

Hotel Phønix Hjørring
Jernbanegade 6, Hjørring
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $155 total per night from Oct 26 to Oct 27
$155 total
Oct 26 - Oct 27
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 ...
"Very nice staff. Clean, quiet, good parking close to food."
Reviewed on Oct 10, 2025

Hotel Jutlandia
Havnepladsen 1, Frederikshavn
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $194 total per night from Oct 31 to Nov 1
$194 total
Oct 31 - Nov 1
Total with taxes and fees
This hotel features 2 bars/lounges and a 24-hour gym. Enjoy a meal from the restaurant and perks like free WiFi. Self parking, a 24-hour business center, and ...
"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
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,007 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

Aalborg Airport Hotel
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Great location, walking distance to check in at the airport. Nice restaurant and friendly staff"
A verified traveler stayed at Aalborg Airport 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