Nordost Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Nordost
Quality Hotel The Reef
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is €157 per night from 5 Jul to 6 Jul
€157
5 Jul - 6 Jul
includes taxes & fees
8.8/10 Excellent! (442 reviews)
"Restaurant closed for evening meals. But there are plenty of places to eat nearby"
Reviewed on 19 May 2026
Hotel Frederikshavn
Tordenskjoldsgade 15B Frederikshavn
The price is €114 per night from 1 Jul to 2 Jul
€114
1 Jul - 2 Jul
includes taxes & fees
8.4/10 Very good! (1,006 reviews)
"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 5 Jun 2026
Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is €167 per night from 29 Jul to 30 Jul
€167
29 Jul - 30 Jul
includes taxes & fees
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
