A sandy beach with a steep cliff and the ocean.

Search Hotels with Gym in Vendsyssel

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Vendsyssel Hotels with Gym

Next weekend
In two weeks

Our top choices for Vendsyssel hotels with a gym

1. ICV SleepWell

ICV SleepWell
2.0 star property
Vra
8.6 out of 10, Excellent, (191 reviews)
"Very basic for the price but was exceptionally clean. Staff were very friendly and showed us to the room. Table tennis was included and my son enjoyed this. The gym is also free but we did not use it. If you want a basic stop over on the way to Hirtshals ferry, then this is perfect. Would not personally recommend for more than one night or a holiday though. Would stay again for a stop over."
United Kingdom
Jonathan
The price is £90
includes taxes & fees
23 Nov - 24 Nov
ICV SleepWell

2. Sæby Spektrum & Hostel

Sæby Spektrum & Hostel
3.0 star property
Sæby
8.0 out of 10, Very good, (246 reviews)
"Ok sted"
Denmark
Anonymous traveller
The price is £56
includes taxes & fees
23 Nov - 24 Nov
Sæby Spektrum & Hostel

3. Quality Hotel The Reef

Quality Hotel The Reef
4.0 star property
Frederikshavn
8.8 out of 10, Excellent, (601 reviews)
"Best part of it is the friendly , very helpful staff and the waterpark. The kids and us enjoyed it a lot . "
Ireland
Brian
The price is £114
includes taxes & fees
29 Nov - 30 Nov
Quality Hotel The Reef

4. Hotel Viking Aqua, Spa & Wellness

Hotel Viking Aqua, Spa & Wellness
4.0 star property
Sæby
8.2 out of 10, Very good, (487 reviews)
"Fantastic breakfast."
Canada
joyce
The price is £143
includes taxes & fees
23 Nov - 24 Nov
Hotel Viking Aqua, Spa & Wellness

5. Hotel Tannishus

Hotel Tannishus
3.0 star property
Bindslev
8.4 out of 10, Very good, (626 reviews)
"Good sized property a short walk across the dunes to the sea"
Belgium
Keith
The price is £76
includes taxes & fees
23 Dec - 24 Dec
Hotel Tannishus

6. Toftegården Guesthouse

Toftegården Guesthouse
3.0 star property
Østerby
9.2 out of 10, Wonderful, (117 reviews)
"We very much enjoyed our stay at the Toftegarden Guesthouse. Our entire party of 8 guests stayed in various accommodations at the resort. The lodging was clean, comfortable, functional, and nicely decorated. Our room included a kitchenette and a patio that opened out to the whole resort. The landscaping was very pleasing and well maintained. Amenities such as laundry, gym, and bike rentals were available. One of the things we enjoyed the most about the resort was the purchased breakfast and...
United States
Don
The price is £55
includes taxes & fees
23 Nov - 24 Nov
Toftegården Guesthouse

7. Harbour Living by Jutlandia

Harbour Living by Jutlandia
2.0 star property
Frederikshavn
8.0 out of 10, Very good, (134 reviews)
"Nice clean, but brukfurst, was not so good, bacon was terrible "
Sweden
John
The price is £83
includes taxes & fees
29 Nov - 30 Nov
Harbour Living by Jutlandia

8. Strandhotellet - Blokhus

Strandhotellet - Blokhus
4.0 star property
Blokhus
9.6 out of 10, Exceptional, (498 reviews)
"Perfect location and very nice and fresh hotel. Friendly staf and goid breakfast."
Norway
Kim
The price is £201
includes taxes & fees
23 Nov - 24 Nov
Strandhotellet - Blokhus

9. Ruths Hotel

Ruths Hotel
Skagen
9.4 out of 10, Exceptional, (510 reviews)
"Lovely hotel property and attentive, friendly staff"
Canada
Peter
The price is £229
includes taxes & fees
23 Nov - 24 Nov
Ruths Hotel

10. Color Hotel Skagen

Color Hotel Skagen
4.0 star property
Skagen
8.6 out of 10, Excellent, (1,001 reviews)
"Nice breakfast and nice pool area"
Sweden
Andreas
The price is £104
includes taxes & fees
8 Dec - 9 Dec
Color Hotel Skagen
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.

Top Vendsyssel Hotel Reviews