Frederikshavn Holiday Deals

Choose two or more items and save on your trip:

Frederikshavn Holiday Package Deals

Why spend your free time staring at a screen when you could be living it up in Frederikshavn? At lastminute.com.au, we can combine all your airfares, hire cars, hotel bookings and activities into a tidy little package.

So what's holding you back? Book now and you could save around !

Create a package that suits your own individual style! Our database gives you access to 400 partner airlines and 282,000 worldwide hotels.

Think package deals can't get any better? Challenge accepted. With our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Frederikshavn

Thinking of escaping to Frederikshavn? Why wouldn't you! Claim your leave, wave your boss buh-bye and get ready for your next big adventure.

With as many as 24,000 proud residents, you're sure to make some new BFFs!

It lies 230 kilometres away from Copenhagen, the nation's capital, and 7 kilometres away from Strandby.

There's no shortage of family fun to be had here. From Fun House Frederikshavn to Nordstrand Camping Minigolf, the little ones aren't going to be disappointed.

Walking around the landscaped gardens and botanic displays at the Bangsbo Botaniske Have feels like floating through a vibrant wonderland.

Kennedy Parken is an oasis of green among the urban jungle that's simply begging to be picnicked in. Just be sure to bring enough nibbles to last a few hours.

Need a bit of ocean therapy? Enjoy a nice, relaxing walk and add to your seashell collection at Palmestrand Beach.

Frederikshavn has various nature reserves, such as Frederikshavn Harbour and Mollehuset. For those who haven't quite had their fix, Kongestien and Dronningestien are two more worth checking out.

View the inspiring works on display at the Frederikshavn Kunstmuseum Og Exlibrissamling. If you come across something that particularly captures your eye, don't forget to find out about the artist.

Enjoy a glimpse into the past when you stop by Bangsbo Estate and Jernalderkaeldrene. Bangsbo Hovedgaard and the Boolsens Stenhave are also well worth a visit.

Customers keen on military history must see Krudttarn and Bornebunker Paa Bangsbo Fort. Visualise the spectacular sieges that happened there and marvel at the impressive defence mechanisms that made them so difficult to attack.

Customers with an interest in learning about the city's religious heritage shouldn't miss Skaerum Kirke and Gaerum Kirke. If you're eager to explore more, head on to Kvissel Kirke and Flade Kirke.

Many travellers put Cloostaarnet at the very top of their travel list. You don't want to be left out of all the fun, so make sure you slot it into your schedule as well.

For a deeper insight into the people and stories that have shaped Frederikshavn into the city it is today, pay a visit to the Sparegrisen and the Frihedsmonumentet. If you happen to be close by, you might also like to check out the Bolten.

Adopt a strong stance, check your alignment and keep your eye on the ball. You're invited to enjoy a game at the Frederikshavn Golf Club!

Frederikshavn also has a number of less well-known tourist attractions, like Lovebronden. You should also check out the Brysterne.

Hotels in Frederikshavn

Lock in your Frederikshavn hotel right away so you aren't disappointed! With only 9 digs offered on lastminute.com.au, it's a good idea to get in fast!

Chasing a bit of rest and relaxation? All your worries are sure to melt away as you slip between the soft sheets at the Scandic The Reef and Hotel Lisboa.

Top hotels for your Frederikshavn holiday

Quality Hotel The Reef

Quality Hotel The Reef

4 out of 5
Tordenskjoldsgade 14, Frederikshavn
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 5 Oct to 6 Oct
AU$275
5 Oct - 6 Oct
includes taxes & fees
A stay at Quality Hotel The Reef places you in the heart of Frederikshavn, within a 5-minute walk of Bolten and Frihedsmonumentet.
"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

Opens in a new windowQuality Hotel The Reef
Best Western Hotel Herman Bang

Best Western Hotel Herman Bang

3.5 out of 5
Tordenskjoldsgade 3, Frederikshavn
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 8 Oct to 9 Oct
AU$227
8 Oct - 9 Oct
includes taxes & fees
A stay at Best Western Hotel Herman Bang places you in the heart of Frederikshavn, steps from Bolten and Brysterne.
"The room was a reasonable size for individual customers"

Reviewed on 4 July 2025

Opens in a new windowBest Western Hotel Herman Bang
Annex

Annex

2 out of 5
Skolegade 2, Frederikshavn
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 19 Sept to 20 Sept
AU$128
19 Sept - 20 Sept
includes taxes & fees
A stay at Annex places you in the heart of Frederikshavn, steps from Frederikshavn Kunstmuseum Og Exlibrissamling and 3 minutes by foot from Bolten.
"We booked a family room at 12:45 on the same day and arrived at 19:30. Unfortunately, the check-in process was very confusing, you have to check in at another hotel five minutes away, which we weren’t told in advance. On arrival, we were first given the wrong room, then a family room with an unmade ..."

Reviewed on 30 Aug 2025

Opens in a new windowAnnex
Don't see what you're looking for?
See all available properties in Frederikshavn
View all properties
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.