A coastal landscape with a lighthouse on a sandy cliff overlooking the sea.

Nordjylland Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Nordjylland Hotels with Gyms

Our top choices for Nordjylland hotels with a gym

A modern interior with a wooden table and chairs, wicker pendant lights, and a sofa with cushions.

1. Comwell Rebild Bakker

Comwell Rebild Bakker
4.0 star property
Skorping
8.6 out of 10, Excellent, (1,007 reviews)
"Excellent hotel, friendly staff and great breakfast"
Netherlands
Melanie
The price is RM460
RM575 total
includes taxes & fees
14 Sept - 15 Sept
Comwell Rebild Bakker
A modern indoor pool area with a central sculpture, surrounded by seating and large windows.

2. Hotel Viking Aqua, Spa & Wellness

Hotel Viking Aqua, Spa & Wellness
4.0 star property
Sæby
8.2 out of 10, Very good, (480 reviews)
"Fantastic breakfast."
Canada
joyce
The price is RM746
RM933 total
includes taxes & fees
30 Aug - 31 Aug
Hotel Viking Aqua, Spa & Wellness
A modern interior with a chandelier, a sign reading 'BRIGADÉREN,' and a door leading to a dining area.

3. Hotel Phønix

Hotel Phønix
4.0 star property
Aalborg Centrum
8.2 out of 10, Very good, (1,967 reviews)
"Staff was great and very willing to help you out."
United States
Kirt
The price is RM281
RM568 total
includes taxes & fees
5 Sept - 6 Sept
Hotel Phønix
A restaurant with a modern interior, featuring a wooden table with wine glasses, a blue patterned wall, and a cozy seating area with wooden furniture.

4. Color Hotel Skagen

Color Hotel Skagen
4.0 star property
Skagen
8.6 out of 10, Excellent, (1,008 reviews)
"Great hotel. About a 20 min walk to main village. Rooms are very spacious and clean. Food was great"
Canada
Kristin Marie
The price is RM716
RM896 total
includes taxes & fees
3 Sept - 4 Sept
Color Hotel Skagen
A modern reception area with a white reception desk, bar stools, and a green wall.

5. Comwell Hvide Hus Aalborg, Dolce by Wyndham

Comwell Hvide Hus Aalborg, Dolce by Wyndham
4.0 star property
Aalborg Centrum
8.8 out of 10, Excellent, (1,087 reviews)
"Q"
Denmark
Carsten
The price is RM424
RM529 total
includes taxes & fees
30 Aug - 31 Aug
Comwell Hvide Hus Aalborg, Dolce by Wyndham
An indoor water park with a large pool, slides, and a covered area with seating.

6. Feriecenter Øster Hurup

Feriecenter Øster Hurup
3.0 star property
Hadsund
7.6 out of 10, Good, (38 reviews)
"Very nice stay the apartment is very cosy"
Denmark
christian vase
Feriecenter Øster Hurup
A restaurant interior with a buffet setup, bar stools, and a hanging light fixture.

7. Pier 5 Designhotel

Pier 5 Designhotel
4.0 star property
Aalborg Centrum
8.6 out of 10, Excellent, (1,136 reviews)
"Had a really nice stay. Ok room, good training facilities . Close to shopping. Too few parking spaces"
United Kingdom
Lisbeth
The price is RM441
RM551 total
includes taxes & fees
6 Sept - 7 Sept
Pier 5 Designhotel
A rooftop pool area with two hot tubs and lounge chairs.

8. HimmerLand

HimmerLand
4.0 star property
Farso
9.4 out of 10, Exceptional, (1,001 reviews)
"Superb hotel, friendly and helpful staff and state of the art facilities for all kinds of sports activities. Highly recommended!"
United Kingdom
Claus
The price is RM495
RM619 total
includes taxes & fees
30 Aug - 31 Aug
HimmerLand
A large, rectangular building with a red roof, surrounded by green fields. It has multiple sections, including a parking area with several cars.

9. Hotel Højgaarden

Hotel Højgaarden
3.0 star property
Fjerritslev
9.2 out of 10, Wonderful, (136 reviews)
"Nice and quiet"
Netherlands
Kees
The price is RM696
RM870 total
includes taxes & fees
31 Aug - 1 Sept
Hotel Højgaarden

10. Hotel Jutlandia

Hotel Jutlandia
4.0 star property
Frederikshavn
8.2 out of 10, Very good, (444 reviews)
"Great location close to ferry."
United States
Kirt
The price is RM604
RM755 total
includes taxes & fees
2 Sept - 3 Sept
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Nordjylland Hotel Reviews

Scheelsminde Herregård

Scheelsminde Herregård

10/10 Excellent
"A great experience in an old horse farm building remodeled to guest rooms with a special vibe to it. From the breakfast room / restaurant you have a beautiful view over the premises. Everybody was very friendly and accommodating."
Andrea 2-night trip
Posted 9 hours ago
Scheelsminde Herregård

Explore a world of travel with Expedia