Hotels with a Gym in Vendsyssel
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Vendsyssel Hotels with a Gym

Hotel Viking Aqua, Spa & Wellness
Frederikshavnsvej 70-72 Sæby
Free Cancellation
Reserve now, pay when you stay
$188 nightly
The price is $235 total per night
$235 total
Apr 15 - Apr 16
Total with taxes and fees
Hotel Viking Aqua, Spa & Wellness features a full-service spa, an indoor pool, and a gym. You can take advantage of free parking if you drive. The front desk has multilingual staff that can help with concierge services and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include 2 hot tubs, a sauna, and a rooftop terrace.
Pool
Hot Tub

Color Hotel Skagen
Gammel Landevej 39 Skagen
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $175 total per night
$175 total
Apr 19 - Apr 20
Total with taxes and fees
At Color Hotel Skagen, guests enjoy features like an outdoor pool, a gym, and a sauna. Free parking is included with your stay. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, tours or tickets, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub

Hotel Jutlandia
Havnepladsen 1 Frederikshavn
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $181 total per night
$181 total
Apr 15 - Apr 16
Total with taxes and fees
Guests of Hotel Jutlandia enjoy access to free WiFi in public areas, meeting rooms, and refrigerator in a common area. Self parking is available for DKK 105 per night. The front desk has multilingual staff on hand 24/7 to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a meeting room, a terrace, and laundry facilities.
Pet friendly
Free WiFi

Hotel Phønix Brønderslev
Bredgade 17-19 Bronderslev
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $133 total per night
$133 total
Apr 26 - Apr 27
Total with taxes and fees
At Hotel Phønix Brønderslev, guests have access to free WiFi in public areas, a conference center, and free newspapers. If you decide to drive, there's free parking. A multilingual staff is on hand to assist with tours or tickets, dry cleaning/laundry, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a TV in a common area, an ATM, and a banquet hall.
Pet friendly
Parking included

Hotel Tannishus
Tannisbugtvej 123, Tversted Strand Bindslev
$99 nightly
The price is $124 total per night
$124 total
May 11 - May 12
Total with taxes and fees
Guests staying at Hotel Tannishus enjoy an indoor pool, a gym, and a sauna. Free parking is available if you drive. The front desk has multilingual staff that can help with tours or tickets, and offer advice about sights and eateries nearby. Other amenities at this beach aparthotel include free WiFi in public areas, an outdoor tennis court, and conference space.
Pool
Kitchen

Harbour Living by Jutlandia
Hotel Jutlandia, Havnepladsen 1 Frederikshavn
$107 nightly
The price is $133 total per night
$133 total
Apr 26 - Apr 27
Total with taxes and fees
Guests of Harbour Living by Jutlandia enjoy a 24-hour gym, free WiFi in public areas, and refrigerator in a common area. If you drive, self parking is DKK 105 per night, or you can take advantage of the airport shuttle (available 24 hours) for DKK 450 per person one-way. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a terrace and an ATM.
Pet friendly
Free WiFi

Ruths Hotel
Hans Ruths Vej 1 Skagen
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $222 total per night
$222 total
Apr 15 - Apr 16
Total with taxes and fees
Guests staying at Ruths Hotel enjoy access to a full-service spa, a gym, and a sauna. Free parking is included with your stay. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, securing valuables, and tours or tickets. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this spa hotel include free WiFi in public areas, a hot tub, and meeting rooms.
Hot Tub
Breakfast included

Quality Hotel The Reef
Tordenskjoldsgade 14 Frederikshavn
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $153 total per night
$153 total
Apr 19 - Apr 20
Total with taxes and fees
Quality Hotel The Reef features a free water park, an indoor pool, and an outdoor pool. Self parking is offered for DKK 125.00 per day. The 24-hour front desk has staff standing by to help with securing valuables, tours or tickets, and luggage storage. Other amenities at this beach hotel include a children's pool, a 24-hour gym, and 4 hot tubs.
Pool
Hot Tub

Skagen Strand Hotel Og Feriecenter
Tranevej 108,Hulsig Skagen
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $181 total per night
$181 total
Apr 20 - Apr 21
Total with taxes and fees
At Skagen Strand Hotel Og Feriecenter, guests enjoy a free water park, an indoor pool, and a gym. There's free parking if you drive. The front desk has multilingual staff that can help with luggage storage and tours/tickets. Other amenities at this beach resort include a sauna, outdoor tennis courts, and free WiFi in public areas.
Pool
Pet friendly

Strandhotellet - Blokhus
Sonder I By 2 Blokhus
Free Cancellation
Reserve now, pay when you stay
$201 nightly
The price is $251 total per night
$251 total
Apr 26 - Apr 27
Total with taxes and fees
Strandhotellet - Blokhus features a full-service spa, an indoor pool, and a gym. If you plan to drive, free parking is available. The front desk has multilingual staff that can help with dry cleaning/laundry, securing valuables, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include a sauna, free WiFi in public areas, and a business center.
Pool
Breakfast included

Sæby Spektrum & Hostel
Sæbygaardvej 32 Sæby
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $78 total per night
$78 total
Apr 15 - Apr 16
Total with taxes and fees
Guests of Sæby Spektrum & Hostel enjoy a gym, free WiFi in public areas, and meeting rooms. You can put free offsite parking to good use if you drive. The front desk has multilingual staff that can help with tours/tickets and luggage storage. Other amenities at this beach hostel include coffee/tea in a common area, a microwave in a common area, and a refrigerator in a common area.
Pet friendly
Free WiFi
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.
Vendsyssel hotels essential information
Accommodation | 6,353 hotels |
|---|---|
Lowest Price | $78 |
Highest Price | $251 |
Popular hotels | Hotel Viking Aqua, Spa & Wellness, Color Hotel Skagen, Hotel Jutlandia, Hotel Phønix Brønderslev, Hotel Tannishus, Harbour Living by Jutlandia, Ruths Hotel, Quality Hotel The Reef, Skagen Strand Hotel Og Feriecenter, Strandhotellet - Blokhus, Sæby Spektrum & Hostel |
Recent Hotels with a Gym Reviews

Montra Skaga Hotel
4/5 Good
"Parking was easy. I had a VERY helpful person at reception (Anna) who was so impressive!"
A verified traveler stayed at Montra Skaga Hotel
Posted 2 days ago


