Nordost Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Nordost Holiday
Our pick of the best Nordost Hotel Deals
Quality Hotel The Reef
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is NZ$285 per night from 22 Feb to 23 Feb
NZ$285
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (332 reviews)
The stay at the hotel was excellent. Nothing was too much for the staff. Pleasant and fantastic. The room was clean and tidy. The breakfast was great and the water park was great too. All the staff in every part of the hotel is great. Not one bad word to say at all. Thank you so much.
Reviewed on 16 Feb 2026
Hotel Frederikshavn
Tordenskjoldsgade 15B Frederikshavn
8.4/10 Very Good! (1,000 reviews)
Missmanagement of the organisation
Reviewed on 18 Dec 2025
Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is NZ$330 per night from 27 Feb to 28 Feb
NZ$330
27 Feb - 28 Feb
includes taxes & fees
8.2/10 Very Good! (333 reviews)
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 27 July 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.
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.
