Book Frederikshavn hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Frederikshavn

Cheap Frederikshavn hotels

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 NZ$302 per night from 17 Dec to 18 Dec
NZ$302
17 Dec - 18 Dec
includes taxes & fees
Stay at this beach hotel in Frederikshavn. Enjoy free breakfast, free Wi-Fi and 2 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowQuality Hotel The Reef
Hotel Frederikshavn

Hotel Frederikshavn

3 out of 5
Tordenskjoldsgade 15B Frederikshavn
Stay at this family-friendly hotel in Frederikshavn. Enjoy free breakfast, free Wi-Fi and parking (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHotel Frederikshavn
Hotel Jutlandia

Hotel Jutlandia

4 out of 5
Havnepladsen 1 Frederikshavn
The price is NZ$338 per night from 13 Jan to 14 Jan
NZ$338
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this hotel in Frederikshavn. Enjoy free Wi-Fi, 2 bars/lounges and breakfast (surcharge). Popular attractions Tordenskjold and Boolsens Stenhave are located ...
Opens in a new windowHotel Jutlandia
Save an average of 15% on thousands of hotels when you're signed in
Best Western Hotel Herman Bang

Best Western Hotel Herman Bang

3.5 out of 5
Tordenskjoldsgade 3 Frederikshavn
The price is NZ$259 per night from 13 Jan to 14 Jan
NZ$259
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this hotel in Frederikshavn. Enjoy free breakfast, parking (surcharge) and on-site spa services. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowBest Western Hotel Herman Bang
Hotel Lisboa

Hotel Lisboa

3 out of 5
Søndergade 248 Frederikshavn
Stay at this business-friendly hotel in Frederikshavn. Enjoy free breakfast, free Wi-Fi and a business centre. Popular attractions Mollehuset and Dronningestien ...
Opens in a new windowHotel Lisboa
Park Hotel

Park Hotel

3.5 out of 5
Jernbanegade 7 Frederikshavn
Stay at this business-friendly hotel in Frederikshavn. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the property ...
Opens in a new windowPark Hotel
Annex

Annex

2 out of 5
Skolegade 2 Frederikshavn
Stay at this B&B in Frederikshavn. Enjoy free breakfast, free Wi-Fi and parking (surcharge). Popular attractions Frederikshavn Kunstmuseum Og Exlibrissamling ...
Opens in a new windowAnnex
Danhostel Frederikshavn City

Danhostel Frederikshavn City

2 out of 5
18 Læsøgade Frederikshavn
The price is NZ$178 per night from 14 Jan to 15 Jan
NZ$178
14 Jan - 15 Jan 2026
includes taxes & fees
Stay at this hostel in Frederikshavn. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tordenskjold and Dyrehaven are located ...
Opens in a new windowDanhostel Frederikshavn City
Harbour Living by Jutlandia

Harbour Living by Jutlandia

2 out of 5
Hotel Jutlandia, Havnepladsen 1 Frederikshavn
The price is NZ$230 per night from 15 Jan to 16 Jan
NZ$230
15 Jan - 16 Jan 2026
includes taxes & fees
Stay at this hotel in Frederikshavn. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Popular attractions Tordenskjold and Boolsens Stenhave ...
Opens in a new windowHarbour Living by Jutlandia
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.

Hotels In Frederikshavn

On the lookout for hotels within a 10-kilometre distance of Frederikshavn? lastminute.co.nz is here to help.

Within a 10 kilometres radius of Frederikshavn's centre are the Hotel Viking Aqua, Spa & Wellness Resort and Hotel Lisboa.

6 kilometres away from the middle of Frederikshavn is the Scandic The Reef. Alternatively, the Skagen Strand Hotel Og Feriecenter is 25 kilometres away. Two other places to stay are the Hjorths & Kokholms Hotel and the Aalbæk Gl. Kro.

Don't blow through before you have checked out the Aalborg Zoo and Lindholm Hoje in Aalborg. The Radisson Blu Limfjord Hotel Aalborg and Best Western Prinsen Hotel are a few of the short and long-stay options in Aalborg. 30 kilometres to the northwest of Frederikshavn you may also choose to stay at Hirtshals, home to the Montra Skaga Hotel and Hotel Hirtshals. While in Hirtshals, be sure to visit the Hirtshals Lighthouse and North Sea Museum.

Australia has some of the world's greatest sports lovers, so why not indulge with a visit to Energi Nord Arena? Discover Energi Nord Arena 55 kilometres to the southwest of Frederikshavn. Sleep close to the action at the Radisson Blu Limfjord Hotel Aalborg or the Best Western Prinsen Hotel.

Aalborg Airport is the most commonly used airport and can be found 50 kilometres from central Frederikshavn. Nearby hotels are the Best Western Prinsen Hotel and the Hotel Chagall.

Frederikshavn hotels essential information

Accommodation
2,618 hotels
Lowest Price
NZ$178
Highest Price
NZ$338
Popular hotels
Quality Hotel The Reef, Hotel Frederikshavn, Hotel Jutlandia, Best Western Hotel Herman Bang, Hotel Lisboa, Park Hotel, Annex, Danhostel Frederikshavn City, Harbour Living by Jutlandia

Most recent Frederikshavn hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.