Frederikshavn Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$265 per night from 14 June to 15 June
NZ$265
14 June - 15 June
includes taxes & fees
8.8/10 Excellent! (429 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
8.4/10 Very Good! (1,015 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 June 2026
Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Fully refundableReserve now, pay when you stay
The price is NZ$332 per night from 3 July to 4 July
NZ$332
3 July - 4 July
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.
Discover the most popular places to visit in Frederikshavn
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.
Bolten
Find out about the history of Frederikshavn when you spend time at Bolten. 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.
