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$275 per night from 7 Dec to 8 Dec
NZ$275
7 Dec - 8 Dec
includes taxes & fees
8.8/10 Excellent! (236 reviews)
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 25 June 2025
Hotel Frederikshavn
Tordenskjoldsgade 15B Frederikshavn
8.4/10 Very Good! (1,000 reviews)
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 20 Oct 2025
Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is NZ$342 per night from 20 Nov to 21 Nov
NZ$342
20 Nov - 21 Nov
includes taxes & fees
8/10 Very Good! (318 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
