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

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

Park Hotel
Jernbanegade 7 Frederikshavn
This hotel features an indoor pool and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Helena the hotel owner greeted us at check in. She was very warm and friendly. The hotel is amazing! It is a 5 minute walk to the train staion. Also, right off the main street with shops and restaurants. We had excellent pizza at Tony's which is right down the street. The beds are super comfortable ...
Reviewed on Sep 22, 2025

Best Western Hotel Herman Bang
Tordenskjoldsgade 3 Frederikshavn
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $174 total per night from Jan 15 to Jan 16
$174 total
Jan 15 - Jan 16
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, ...
Yes
Reviewed on Nov 18, 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

Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $195 total per night from Jan 15 to Jan 16
$195 total
Jan 15 - Jan 16
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 Viking Aqua, Spa & Wellness
Frederikshavnsvej 70-72 Sæby
Fully refundableReserve now, pay when you stay
$232 nightly
The price is $291 total per night from Feb 6 to Feb 7
$291 total
Feb 6 - Feb 7
Total with taxes and fees
This smoke-free hotel features a full-service spa, 2 hot tubs, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax ...
Clean hotel with outstanding food and a great staff
Reviewed on Jun 27, 2025

Annex
Skolegade 2 Frederikshavn
Fully refundableReserve now, pay when you stay
A restaurant and free WiFi in public areas are featured at this bed & breakfast. Enjoy the free buffet breakfast each morning. Take advantage of the self ...
We booked a family room at 12:45 on the same day and arrived at 19:30. Unfortunately, the check-in process was very confusing, you have to check in at another hotel five minutes away, which we weren’t told in advance. On arrival, we were first given the wrong room, then a family room with an unmade ...
Reviewed on Aug 30, 2025

Hotel Hjallerup Kro
Søndergade 1 Hjallerup
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $164 total per night from Jan 22 to Jan 23
$164 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel features a restaurant, an area shuttle, and a terrace. WiFi in public areas is free. Business travelers can take advantage of the business ...
Arrived on Sunday around 6:00 P.M. Hotel was dark, one door was open and lights came on, but no one was there to check us in. Found a phone number on the receipt, but that didn't work. The small print non the receipt said to make arrangements if you arrive after 12:00 on Sunday. Didn't see that until ...
Reviewed on Nov 4, 2022

Dronninglund Hotel
Slotsgade 78 Dronninglund
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, along with free WiFi in public areas. ...
Alt ok
Reviewed on Dec 7, 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.
Frequently asked questions
Recent Nordost hotel reviews by fellow wanderers

Hotel Frederikshavn
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"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 opened.
Solo traveller and stayed in the most simple, standard room."
A verified traveler from Langford stayed at Hotel Frederikshavn






