Photo by Sharon Manning

Hotels with Gym in Fyn County

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Fyn County Hotels with Gyms

Our top choices for Fyn County hotels with a gym

Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1002)
"Beautiful location "
United Kingdom
Joanne
The price is RM592
RM740 total
includes taxes & fees
6 Jan - 7 Jan 2026
Comwell Kongebrogaarden
Breakfast, lunch, dinner served; local cuisine, sea views
Hotel Christiansminde

Hotel Christiansminde

Hotel Christiansminde
4.0 star property
Svendborg
8.6 out of 10, Excellent, (1002)
"Good hotel on beautiful shore. Nice room, small bathroom. Very good breakfast."
United States
Alla
The price is RM594
RM743 total
includes taxes & fees
16 Dec - 17 Dec
Hotel Christiansminde
Spa
Nyborg Strand Hotel & Konference

Nyborg Strand Hotel & Konference

Nyborg Strand Hotel & Konference
4.0 star property
Nyborg
8.6 out of 10, Excellent, (1008)
"Good value, nice breakfast, quiet and spacious…"
New Zealand
Colin
The price is RM514
RM643 total
includes taxes & fees
6 Jan - 7 Jan 2026
Nyborg Strand Hotel & Konference
Reception
Hotel Svendborg

Hotel Svendborg

Hotel Svendborg
4.0 star property
Svendborg
8.8 out of 10, Excellent, (1003)
"Great location and service - will visit again."
United Kingdom
Antony
The price is RM389
RM487 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel Svendborg
Exterior
Hotel Faaborg Fjord

Hotel Faaborg Fjord

Hotel Faaborg Fjord
3.5 star property
Faaborg
8.2 out of 10, Very good, (662)
"Good hotel right on water. Room comfortable, modern and clean. Breakfast was also nice selection. Free bike hire and easy 4km cycle into the pretty town."
United Kingdom
Sara
The price is RM575
RM719 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Faaborg Fjord
Front of property – evening/night
First Hotel Grand Odense

First Hotel Grand Odense

First Hotel Grand Odense
4.0 star property
Odense
8.8 out of 10, Excellent, (1365)
"Overall very happy with the room size, bed comfort, and quiet neighborhood. Short walk to the train station and many of attractions in town. "
United States
James
The price is RM551
RM688 total
includes taxes & fees
2 Jan - 3 Jan 2026
First Hotel Grand Odense
Breakfast, lunch and dinner served
Comwell H. C. Andersen Odense Dolce by Wyndham

Comwell H. C. Andersen Odense Dolce by Wyndham

Comwell H. C. Andersen Odense Dolce by Wyndham
4.5 star property
Odense
8.8 out of 10, Excellent, (1001)
"Was great hotel"
United Kingdom
Anna
The price is RM477
RM597 total
includes taxes & fees
4 Jan - 5 Jan 2026
Comwell H. C. Andersen Odense Dolce by Wyndham
Reception
Best Western Plus Hotel Odense

Best Western Plus Hotel Odense

Best Western Plus Hotel Odense
4.0 star property
Odense
8.6 out of 10, Excellent, (1006)
"Very good hotel for the price"
United States
Julio
The price is RM397
RM496 total
includes taxes & fees
11 Jan - 12 Jan 2026
Best Western Plus Hotel Odense
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very good, (61)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is RM461
RM576 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Melfarhus
Restaurant
Aiden By Best Western Odense

Aiden By Best Western Odense

Aiden By Best Western Odense
3.5 star property
Odense
8.6 out of 10, Excellent, (123)
"A bit away from transportation but a very nice hotel. "
United States
Kaylee
The price is RM454
RM567 total
includes taxes & fees
16 Dec - 17 Dec
Aiden By Best Western Odense
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.
View all properties

Top Fyn County Hotel Reviews

First Hotel Grand Odense

First Hotel Grand Odense

10/10 Excellent
"Great hotel right in old town. Very quiet room, generous breakfast, wonderful staff. We loved our stay here. My only complaint would be that they didn’t have a smart TV. Everything else was wonderful. Very clean room"
kelley 3-night trip
Posted 16 hours ago
First Hotel Grand Odense

Explore a world of travel with Expedia