Frederikshavn Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Frederikshavn Holiday

Our pick of the best Frederikshavn Hotel Deals

Quality Hotel The Reef

Quality Hotel The Reef

4 out of 5
Tordenskjoldsgade 14 Frederikshavn
The price is NZ$271 per night from 24 Nov to 25 Nov
NZ$271
24 Nov - 25 Nov
includes taxes & fees
Quality Hotel The Reef
Hotel Frederikshavn

Hotel Frederikshavn

3 out of 5
Tordenskjoldsgade 15B Frederikshavn
The price is NZ$247 per night from 24 Nov to 25 Nov
NZ$247
24 Nov - 25 Nov
includes taxes & fees
8/10 Very good! (1,004 reviews)
"Nice, clean hotel ideal for a layover in Frederikshavn. Very close to local bars and restaurants and a short walk to the ferries and the railway station. Also a very nice breakfast."

Reviewed on 8 Nov 2026

Hotel Frederikshavn
Hotel Jutlandia

Hotel Jutlandia

4 out of 5
Havnepladsen 1 Frederikshavn
The price is NZ$300 per night from 24 Nov to 25 Nov
NZ$300
24 Nov - 25 Nov
includes taxes & fees
8.2/10 Very good! (472 reviews)
"Great location close to ferry."

Reviewed on 23 Aug 2026

Hotel Jutlandia
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.

Stay near popular Frederikshavn attractions

Frequently asked questions

How much does a Frederikshavn holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Frederikshavn costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Frederikshavn?
You can generally find lower prices and greater availability in January, February and November. Take a look at our cheap Frederikshavn holiday packages and you could get some great off-season deals.
How many days is enough for Frederikshavn?
When planning your Frederikshavn holiday, a few days will be enough to see the best spots. Make sure to check out Frederikshavn Kunstmuseum Og Exlibrissamling — it's one of the top sights in this destination. If you're after more activities, think about basing yourself here and setting off on some day trips from Frederikshavn.
Is it worth booking a holiday package to Frederikshavn?
It's no wonder a Frederikshavn holiday is on the must-do list of many travellers. Top attractions like Kattegat Silo are just the beginning of what you can explore here.
How to find the best Frederikshavn package deals?
Finding a cheap Frederikshavn package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply a couple of filters and see what's available. You can customise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Frederikshavn package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Frederikshavn holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll usually land a better deal than booking each component separately. And you'll still have the flexibility to create a customised Frederikshavn holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Frederikshavn?
If you have your Frederikshavn travel dates confirmed, book early to bag some outstanding deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Frederikshavn?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Frederikshavn.
  2. Set your budget: Factor in costs such as flights, meals and transportation when working out how much to set aside for your trip to Frederikshavn. Then, select a property that fits your budget, whether that's an economical stay or a lavish retreat.
  3. Determine how many days away: Start by making a list of all the activities and attractions you want to experience in Frederikshavn. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a tailored Frederikshavn holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.