Deals on vacations and trips to Frederikshavn

Save when you book Frederikshavn package deals

Choose two or more items and save on your trip:

Top Frederikshavn hotels deals

Quality Hotel The Reef

Quality Hotel The Reef

4 out of 5
Tordenskjoldsgade 14 Frederikshavn
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $171 total per night
$171 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Free water park access, 2 restaurants, and 4 hot tubs are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool, waterslide, and kid-friendly dining. Enjoy the outdoor pool and perks like free WiFi.
Pool
Hot Tub
Hotel Frederikshavn

Hotel Frederikshavn

3 out of 5
Tordenskjoldsgade 15B Frederikshavn
Get rates
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the arcade/game room and onsite laundry facilities. Guests will appreciate free perks like buffet breakfast and WiFi in public areas.
Breakfast included
Free WiFi
Hotel Jutlandia

Hotel Jutlandia

4 out of 5
Havnepladsen 1 Frederikshavn
$140 nightly
The price is $175 total per night
$175 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a terrace, and a snack bar/deli are also on offer.
Pet friendly
Free WiFi
Best Western Hotel Herman Bang

Best Western Hotel Herman Bang

3.5 out of 5
Tordenskjoldsgade 3 Frederikshavn
$120 nightly
The price is $150 total per night
$150 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Self parking, a coffee shop, and a hair salon are also offered.
Breakfast included
Spa
Hotel Lisboa

Hotel Lisboa

3 out of 5
Søndergade 248 Frederikshavn
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Breakfast included
Pet friendly
Park Hotel

Park Hotel

3.5 out of 5
Jernbanegade 7 Frederikshavn
Get rates
This hotel features an indoor pool and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
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

Bangsbo Estate featuring a windmill and tranquil scenes

Bangsbo Estate

You can spend an afternoon browsing the exhibits at Bangsbo Estate in Frederikshavn. While you're in the area, stroll along the waterfront.

Bangsbo Estate
Skagen as well as children

Bangsbo Botaniske Have

Explore the great outdoors at Bangsbo Botaniske Have, a lovely green space in Frederikshavn. While you're in the area, stroll along the waterfront.

Bangsbo Botaniske Have

Frederikshavn Harbour

Explore the waterfront in Frederikshavn with a trip to Frederikshavn Harbour. While you're in the area, stroll along the waterfront.

Frederikshavn Harbour

Frequently asked questions

How much are vacation packages to Frederikshavn?
Adventures are calling in Frederikshavn, with Travelocity vacation packages starting at just . Including both flights and hotels, these incredible deals are an easy way to discover all corners of the world.
Where can I get the best vacation package deals for Frederikshavn?
With around 400 airlines and 1,000,000 properties around the world, you can't go wrong with Travelocity. Scroll through our extensive range and pick up the best Frederikshavn vacation package. Don't you just love it when traveling is that easy?
Why should I book my Frederikshavn vacation bundle with Travelocity?
Whether you're in search of the ultimate unplugged getaway or after the fun and excitement of a towering metropolis, booking everything with Travelocity saves you time, hassle and money. No need to sift through countless websites to find the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our professional customer service experts are available 24/7 should you need anything at all.
Will I save money on my Frederikshavn car rental if I book it with hotels and flights?
Absolutely — combine your car, hotel and flight into a Frederikshavn vacation package and you can save loads. With so much to see in and around Frederikshavn, that rental car will make exploring a joy. Once you've buckled up, crank up the tunes and head toward Den Gamle By, a top attraction about 90 mi from Frederikshavn.
What is the best time of year to go to Frederikshavn?
Visit in July, August and November if you like being in the thick of things. While they are the busiest few months, the buzzing atmosphere associated with the high season is difficult to resist. If you'd prefer a more relaxed pace, January, September and December may fit your plans better. Don't want to pay a fortune for a hotel? Shelve any plans to book in , when prices usually soar. Search for something cheap and cozy in instead.
Which airport is best for Frederikshavn?
A flight to Frederikshavn means coming in to land at Aalborg Airport (AAL). It's roughly 35 mi southwest of the downtown area.
What is there to do in Frederikshavn?
You'll notice a certain kind of magic as you stroll through the streets of Frederikshavn. Bangsbo Estate and Palmestrand Beach are just two attractions that make this city such a sought-after destination, so put them at the top of your list of places to see.
Where should I stay when visiting Frederikshavn?
If you're looking for someplace comfortable to spend your nights, check out the Harbour Living by Jutlandia. It's the top pick for many visitors.

Photos of local treasures

Browse Frederikshavn vacation photos for more inspiration

Skagen featuring a windmill
Skagen which includes interior views
Bangsbo Estate featuring interior views
Skagen
Bangsbo Estate showing a windmill and tranquil scenes