Frederikshavn 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
Frederikshavn Holiday
Our pick of the best Frederikshavn Hotel Deals
Quality Hotel The Reef
Tordenskjoldsgade 14 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is NZ$288 per night from 21 Jan to 22 Jan
NZ$288
21 Jan - 22 Jan 2026
includes taxes & fees
8.8/10 Excellent! (262 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,007 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
The price is NZ$303 per night from 3 Jan to 4 Jan
NZ$303
3 Jan - 4 Jan 2026
includes taxes & fees
8/10 Very Good! (326 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.
Discover the most popular places to visit in Frederikshavn
Bolten
Find out about the history of Frederikshavn when you spend time at Bolten. While you're in the area, stroll along the waterfront.
Dyrehaven
You can take time to visit Dyrehaven during your travels to Frederikshavn. While you're in the area, stroll along the waterfront.
Tordenskjold
You can find out about the history of Frederikshavn with a visit to Tordenskjold. While you're in the area, stroll along the waterfront.
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.
