
Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices
Check prices for these dates
Fehmarn Hotels with a Gym
Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Fehmarn on Hotels.com. These Fehmarn Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 13 November 2026.

1. Avalon Hotel Bellevue
Avalon Hotel BellevueFehmarn
9.0 out of 10, Wonderful, (231 reviews)
The price is AU$248
includes taxes & fees
13 Dec - 14 Dec

2. Strandhotel Bene
Strandhotel BeneFehmarn
9.2 out of 10, Wonderful, (130 reviews)
The price is AU$272
includes taxes & fees
15 Nov - 16 Nov

3. Beach Motel Heiligenhafen
Beach Motel HeiligenhafenHeiligenhafen
9.2 out of 10, Wonderful, (249 reviews)
The price is AU$101
includes taxes & fees
2 Dec - 3 Dec

4. Hages Badehotel
Hages BadehotelRodby
9.2 out of 10, Wonderful, (1,127 reviews)
The price is AU$133
includes taxes & fees
3 Dec - 4 Dec

5. Hafenhotel Meereszeiten
Hafenhotel MeereszeitenHeiligenhafen
9.4 out of 10, Exceptional, (901 reviews)
The price is AU$241
includes taxes & fees
18 Nov - 19 Nov

6. Strandhotel Weissenhäuser Strand
Strandhotel Weissenhäuser StrandWangels
8.6 out of 10, Excellent, (369 reviews)
The price is AU$233
includes taxes & fees
17 Nov - 18 Nov

7. HofHotel Krähenberg
HofHotel KrähenbergGroemitz
9.2 out of 10, Wonderful, (88 reviews)
The price is AU$211
includes taxes & fees
22 Nov - 23 Nov

8. WEISSENHAUS Private Nature Luxury Resort
WEISSENHAUS Private Nature Luxury ResortWangels
9.8 out of 10, Exceptional, (101 reviews)
The price is AU$635
includes taxes & fees
29 Nov - 30 Nov

9. Lalandia Resort Rødby
Lalandia Resort RødbyRodby
8.2 out of 10, Very good, (304 reviews)
The price is AU$574
includes taxes & fees
19 Nov - 20 Nov

10. Ringhotel Resort SPA Hohe Wacht
Ringhotel Resort SPA Hohe WachtHohwacht
8.6 out of 10, Excellent, (247 reviews)
The price is AU$226
includes taxes & fees
14 Nov - 15 Nov

11. Beach Apartments Heiligenhafen
Beach Apartments HeiligenhafenHeiligenhafen
9.4 out of 10, Exceptional, (17 reviews)
The price is AU$387
includes taxes & fees
13 Dec - 14 Dec

12. Ferienpark Weissenhäuser Strand
Ferienpark Weissenhäuser StrandWangels
7.4 out of 10, Good, (701 reviews)
The price is AU$118
includes taxes & fees
15 Nov - 16 Nov
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.




































