A sunset over a river with a bridge, a beach, and a grassy area with a road.

Hotels with a Gym in Fehmarn

City, hotel name, or address

Dates

Travelers

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Hotels with a Gym in Fehmarn

An indoor swimming pool with lounge chairs and a ceiling with a starry sky design.

A modern bar area with a bar counter, multiple stools, and a seating area with a round table and chairs.

A modern hotel dining area with a buffet, seating arrangements, and a reception desk.

A row of white buildings with red roofs, a well-maintained lawn, and red flowers in the foreground.

1. Avalon Hotel Bellevue

Fehmarn

$189

$205 total

includes taxes & fees

Oct 22 - Oct 23

A beach with numerous wooden huts arranged in rows, some with colorful canopies, and a clear view of the sea and boats in the distance.

The exterior of the Bene Strandhotel with a prominent neon sign, a glass entrance, and a well-lit interior visible through the doors.

A modern hotel lobby with wooden flooring, seating areas, a reception desk, and a large screen displaying a beach scene.

An outdoor seating area with wicker furniture and tables, overlooking a beach with a flagpole and a signboard.

2. Strandhotel Bene

Fehmarn

$173

$189 total

includes taxes & fees

Nov 1 - Nov 2

A beach with houses along the shore, clear skies, and calm water.

A cozy living room with a large window, a bookshelf, a comfortable sofa, and a coffee table.

A poolside area with lounge chairs, a pool, and hanging wicker lamps.

A living room with a TV, a sofa, a staircase, and a balcony with a view of the sea.

3. Beach Motel Heiligenhafen

Heiligenhafen

$95

$106 total

includes taxes & fees

Nov 8 - Nov 9

A spacious living area with a high ceiling, modern furniture, and a skylight.

A row of modern, single-story cabins with large windows, situated in a natural, grassy area.

A modern interior with a central wooden shelving unit, a round table with chairs, and pendant lighting.

A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

4. Hages Badehotel

Rodby

$75

$94 total

includes taxes & fees

Nov 15 - Nov 16

A waterfront hotel with multiple balconies, a dock with boats, and a calm water reflection.

A hotel room with a bed, a nightstand, a lamp, and a view of boats and buildings through a window.

A modern spa room with reclining chairs, a hanging chair, and a massage table.

A modern lounge area with seating and a bar.

5. Hafenhotel Meereszeiten

Heiligenhafen

$180

$196 total

includes taxes & fees

Oct 27 - Oct 28

An indoor swimming pool with clear glass walls, wooden ceiling, and lounge chairs along the edge.

An aerial view of a coastal area with a beach, a pier, and a residential area with buildings and greenery.

A dining table set with various dishes, a bottle of water, and a decorative animal head.

A hotel room with a bed, a nightstand, a bottle of water, and two apples on a table.

6. Strandhotel Weissenhäuser Strand

Wangels

$153

$163 total

includes taxes & fees

Nov 8 - Nov 9

A glass-enclosed bathroom with a bathtub, a sink, and a toilet visible through the glass walls.

A pool with clear water, surrounded by lounge chairs and a large umbrella, with a building in the background.

A spacious dining area with wooden beams, large windows, and a variety of seating arrangements including tables and chairs.

A wooden boardwalk leading to the beach with grass on either side.

7. WEISSENHAUS Private Nature Luxury Resort

Wangels

$488

$523 total

includes taxes & fees

Nov 1 - Nov 2

A buffet setup with various food items and serving utensils.

A large, multi-story building with a central entrance, surrounded by a well-maintained lawn and a pathway leading to the entrance.

An indoor swimming pool with a central staircase, multiple levels, and a lifeguard stand.

A man reading a newspaper in a well-lit room with a bar and green chairs.

8. Ringhotel Resort SPA Hohe Wacht

Hohwacht

$177

$193 total

includes taxes & fees

Oct 19 - Oct 20

An indoor swimming pool with a modern design, including a curved ceiling and seating areas with chairs.

A modern reception area with a wooden reception desk, pendant lighting, a staircase, and a large window.

A modern interior with a curved seating area, potted plants, and a bright, well-lit space with a visible door leading to another room.

A wooden deck with wicker furniture, a table, and chairs.

9. HofHotel Krähenberg

Groemitz

$135

$151 total

includes taxes & fees

Nov 3 - Nov 4

A water park with a large indoor pool, water slides, and a play structure.

A row of beach houses with red roofs and white exteriors, surrounded by tall grass and trees.

A sauna with wooden benches and a stone basin.

A wooden climbing structure with ropes and a palm tree in the foreground.

10. Lalandia Resort Rødby

Rodby

$294

$368 total

includes taxes & fees

Nov 1 - Nov 2

A modern kitchen with a central island, white cabinetry, and a view of the beach.

A coastal hotel with multiple buildings, a pier extending into the sea, and a beach area with umbrellas.

An aerial view of a coastal hotel with multiple buildings, a pier extending into the water, and a beach area with beach chairs and umbrellas.

11. Beach Apartments Heiligenhafen

Heiligenhafen

$186

$322 total

includes taxes & fees

Nov 15 - Nov 16

A modern indoor swimming pool with clear water, large windows, and seating areas.

A couple relaxing on wicker lounge chairs in a sunlit indoor area with potted plants and cushioned seating.

A breakfast buffet with various fruits, pastries, and cheeses.

A beach with rows of numbered beach chairs and a pier in the background.

12. Ferienpark Weissenhäuser Strand

Wangels

$76

$82 total

includes taxes & fees

Nov 11 - Nov 12

See more properties

Top landmarks in Fehmarn

Südstrand Burgtiefe

If want to top up your tan, you might want to head out to Südstrand Burgtiefe, located 5.1 mi (8.2 km) from central Fehmarn. Enjoy the sunset by the shore at Strand Fehmarnsund, Meeschendorf Beach, and Wulfen Beach.

See properties

Burgstaaken Harbour

8.2/10 (84 reviews)

Imagine strolling along Burgstaaken Harbour for some great waterfront pics when in the heart of Burgstaaken. If you carry on walking you'll get to Yachthafen Burgtiefe for some more water views.

See properties

Yachthafen Burgtiefe

8.4/10 (85 reviews)

Imagine strolling along Yachthafen Burgtiefe for some great waterfront pics. It's located 4.8 mi (7.7 km) from central Fehmarn. If you carry on walking you'll get to Südstrand Burgtiefe and Burgstaaken Harbour for some more water views.

See properties

FehMare Pool Complex

7.6/10 (17 reviews)

FehMare Pool Complex is 5.1 mi (8.2 km) from central Fehmarn, why not stop by during your stay. If you have fun at FehMare Pool Complex, you'll love Fehmarn Aquarium and Galileo Wissenswelt, both located nearby.

See properties

Fehmarn Golf Course

6.0/10 (1 review)

You might want to play some rounds at Fehmarn Golf Course, located 0.4 mi (0.6 km) from central Wulfen.

See properties

Fluegger Lighthouse

8.8/10 (3 reviews)

Fluegger Lighthouse is just one of the landmarks located 5 mi (8.1 km) from central Fehmarn, so you might want to stop by for a few pics during your trip.

See properties

Schmetterlingspark Fehmarn

8.2/10 (20 reviews)

If museums are on your list of things to see in Burg auf Fehmarn, then you might want to head to Schmetterlingspark Fehmarn. If you want to see more of the museums in Burg auf Fehmarn, you can easily walk to Galileo Wissenswelt or Fehmarn Aquarium.

See properties

Galileo Wissenswelt

8.2/10 (29 reviews)

Galileo Wissenswelt is 0.8 mi (1.3 km) from central Burg auf Fehmarn, why not stop by during your stay. If you want to experience more of the culture Burg auf Fehmarn has to offer, head to Schmetterlingspark Fehmarn, Burgstaaken Harbour, and Yachthafen Burgtiefe.

See properties

About the destination

If you're looking for a place to get away, look no further than Fehmarn. Whether you're planning to stay for a night or for the week, the area around Fehmarn has accommodations to fit every need. Search for hotels in Fehmarn with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Fehmarn hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Fehmarn hotel deals are here with our lowest price guarantee.