Hotels with a Gym in Nordjylland from $100
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Nordjylland Hotels with a Gym

Comwell Rebild Bakker
Rebildvej 36 Skorping
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $133 total per night
$133 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the steam room and free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Hotel Viking Aqua, Spa & Wellness
Frederikshavnsvej 70-72 Sæby
Free Cancellation
Reserve now, pay when you stay
$179 nightly
The price is $224 total per night
$224 total
Nov 8 - Nov 9
Total with taxes and fees
This smoke-free hotel features a full-service spa, 2 hot tubs, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking.
Pool
Hot Tub

Hotel Phønix
Vesterbro 77 Aalborg
A gym is featured at this hotel, along with self parking. WiFi in public areas is free. There's a terrace and multilingual staff can provide around-the-clock assistance.
Free WiFi
Gym

Color Hotel Skagen
Gammel Landevej 39 Skagen
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $139 total per night
$139 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the gym and perks like free self parking.
Pool
Hot Tub

Comwell Hvide Hus Aalborg, Dolce by Wyndham
Vesterbro 2 Aalborg
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $127 total per night
$127 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, and a garden are also offered.
Pet friendly
Free WiFi

Feriecenter Øster Hurup
Havblik 4, Øster Hurup Hadsund
This smoke-free aparthotel features free water park access, 2 outdoor tennis courts, and a restaurant. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free valet parking.
Pool
Kitchen

Pier 5 Designhotel
Rendsburggade 5 Aalborg
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $142 total per night
$142 total
Nov 22 - Nov 23
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.
Pet friendly
Free WiFi

HimmerLand
Lars Larsens Vej 1 Farso
$132 nightly
The price is $165 total per night
$165 total
Nov 15 - Nov 16
Total with taxes and fees
This smoke-free resort features a golf course, a full-service spa, and 3 restaurants. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Hot Tub

Hotel Højgaarden
Slettestrandvej 50 Fjerritslev
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Breakfast included
Spa

Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $168 total per night
$168 total
Nov 5 - Nov 6
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

Hotel Phønix Brønderslev
Bredgade 17-19 Bronderslev
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $156 total per night
$156 total
Nov 7 - Nov 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Free self parking, dry cleaning, and luggage storage are also offered.
Pet friendly
Parking included

Hotel Tannishus
Tannisbugtvej 123, Tversted Strand Bindslev
$80 nightly
The price is $100 total per night
$100 total
Dec 5 - Dec 6
Total with taxes and fees
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the mini golf, playground, and arcade/game room. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Kitchen
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.
Nordjylland Hotels with a Gym essential information
Hotels with a Gym in Nordjylland |
23 |
|---|---|
Highest price | $224 |
Cheapest price | $100 |
Total number of hotels in Nordjylland | 11,703 |
Popular hotels | Comwell Rebild Bakker, Hotel Viking Aqua, Spa & Wellness, Hotel Phønix, Color Hotel Skagen, Comwell Hvide Hus Aalborg, Dolce by Wyndham, Feriecenter Øster Hurup, Pier 5 Designhotel, HimmerLand, Hotel Højgaarden, Hotel Jutlandia, Hotel Phønix Brønderslev, Hotel Tannishus |
Recent Nordjylland hotel reviews by fellow wanderers

Pier 5 Designhotel
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Fantastic hotel - highly recommend - lovely staff, food and location. Rooms were clean and immaculately furnished. My one whinge would be the lighting in the bedroom which was dim and seemed to have no way to turn it up brighter. I'm already planning a return visit next year and will be staying at this hotel again."
A verified traveler stayed at Pier 5 Designhotel

Radisson Blu Limfjord Hotel Aalborg
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"God morgenmad og flinkt personale"
A verified traveler stayed at Radisson Blu Limfjord Hotel Aalborg
Explore More Ways to Travel with Travelocity
- Luxury in Gatten
- Recreation in Gatten
- Pousadas in Frederikshavn
- Hotels in Frederikshavn
- River View in Frederikshavn
- Luxury in Frederikshavn
- Free Parking in Frederikshavn
- Family Friendly in Fjerritslev
- Hotels in Farso
- Tennis in Nordjylland
- Wedding in Aalborg Municipality
- Smoking in Aalborg Municipality
- Adults Only in Aalborg Municipality
- Hotels in Bratten Strand
- Hotels in Bindslev
- Family Friendly in Bindslev
- Aparthotels in Bedsted
- Resorts in Asaa
- Hotels in Asaa
- Pool in Asaa
- Aparthotels in Asaa
- Bedandbreakfast in Asaa
- Resorts in Arden
- Hotels in Arden
- Free Breakfast in Arden
- Recreation in Arden
- Spa in Aars
- Business in Aars
- Treehouses in Aalborg Municipality
- Capsulehotels in Aalborg Municipality
- Cabins in Aalborg Municipality
- Hotels in Aalborg
- Spa in Aalborg
- Scheelsminde Herregård
- CABINN Aalborg Hotel
- Budget in Aalborg
- Comwell Hvide Hus Aalborg Dolce by Wyndham
- Hotel Phønix
- Pool in Aalborg
- Air Conditioning in Aalborg
- Free Airport Transportation in Aalborg
- Kompas Hotel Aalborg
- Luxury in Aalborg
- Radisson Blu Limfjord Hotel Aalborg
- Beach in Aalbaek
- Resorts in Aalbaek
- Agritourism in Aalborg
- Apartments in Aalborg
- Castles in Aalborg
- Aparthotels in Aalborg
- Hostels in Aalborg
- Aalborg Hotel Apartments
- Beach in Aalborg
- Boutique in Aalborg
- Caravanparks in Trend
- Hotels in Trend
- Aparthotels in Trend
- Bedandbreakfast in Trend
- Apartments in Trend
- Resorts in Taars
- Resorts in Østervrå
- Hotels in Skorping
- Ski in Skorping
- Inns in Skagen
- Hotels in Skagen
- Ocean View in Skagen
- Luxury in Skagen
- Free Breakfast in Skagen
- Boutique in Skagen
- Beach in Skagen
- All-Inclusive in Skagen
- Recreation in Skagen
- Hostels in Skagen
- Hotels in Sindal
- Sustainable in Rebild
- Recreation in Rebild
- Free Breakfast in Nykobing Mors
- Resorts in Norresundby
- Luxury in Norresundby
- Recreation in Norresundby
- Budget in Nibe
- Resorts in Lokken
- Beach in Lokken
- Hotels in Jerup
- Hotels in Hou
- Hotels in Hjørring
- Luxury in Hjørring
- Boutique in Hjørring
- Beach in Hjørring
- Hotels in Hirtshals
- Hotels in Hals
- Free Breakfast in Hals
- Resorts in Gatten
- Flights to Vra
- Flights to Trend
- Flights to Klim
- Flights to Aars
- Flights to Aalborg
- Flights from Salt Lake City (SLC) to Norresundby (AAL)
- Flights from SeaTac (SEA) to Norresundby (AAL)
- Flights from Hounslow (LHR) to Norresundby (AAL)
- Flights from Los Angeles (LAX) to Norresundby (AAL)
- Flights from Spokane (GEG) to Norresundby (AAL)
- Flights from Newark (EWR) to Norresundby (AAL)
- Flights from Copenhagen (CPH) to Norresundby (AAL)
- Flights from Columbus (CMH) to Norresundby (AAL)
- Flights from Des Moines to Aalborg
- Scandinavian Airlines System Copenhagen (CPH) to Norresundby (AAL) flights
- KLM Royal Dutch Airlines Bangkok (BKK) to Norresundby (AAL) flights
- KLM Royal Dutch Airlines Amsterdam (AMS) to Norresundby (AAL) flights
- Icelandair Suðurnesjabær (KEF) to Norresundby (AAL) flights
- Delta Air Lines Minneapolis (MSP) to Norresundby (AAL) flights
- Flights from Aalborg
