Hotels with a Gym in Fyn County from $112

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

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Fyn County Hotels with a Gym

Comwell Kongebrogaarden

Comwell Kongebrogaarden

4.5 out of 5
Kongebrovej 63, Middelfart
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $163 total per night
$163 total
Oct 5 - Oct 6
Total with taxes and fees
A marina and an indoor pool are featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Hotel Hesselet

Hotel Hesselet

4.5 out of 5
Christianslundsvej 119, Nyborg
$125 nightly
The price is $156 total per night
$156 total
Oct 7 - Oct 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and families will appreciate ...
Hotel Svendborg

Hotel Svendborg

4 out of 5
Centrumpladsen 1, Svendborg, Fyn
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $112 total per night
$112 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. A 24-hour business center, a coffee shop, and a terrace are ...
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

3.5 out of 5
Skovsvinget 25, Middelfart
$96 nightly
The price is $120 total per night
$120 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in ...
First Hotel Grand Odense

First Hotel Grand Odense

4 out of 5
Jernbanegade 18, Odense
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $168 total per night
$168 total
Oct 24 - Oct 25
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A business ...
Hotel Christiansminde

Hotel Christiansminde

4 out of 5
Christiansmindevej 16, Svendborg
Free Cancellation
Reserve now, pay when you stay
$165 nightly
The price is $207 total per night
$207 total
Oct 5 - Oct 6
Total with taxes and fees
A marina and a gym are featured at this smoke-free hotel. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Enjoy a meal ...
Comwell H. C. Andersen Odense Dolce by Wyndham

Comwell H. C. Andersen Odense Dolce by Wyndham

4.5 out of 5
Claus Bergs Gade 7, Odense
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $141 total per night
$141 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24 conference rooms, free WiFi in public areas, and laundry ...
Frederik VI's Hotel

Frederik VI's Hotel

4 out of 5
Rugårdsvej 590, Odense
$120 nightly
The price is $151 total per night
$151 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference ...
Hotel Faaborg Fjord

Hotel Faaborg Fjord

3.5 out of 5
Svendborgvej 175, Faaborg
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $193 total per night
$193 total
Oct 5 - Oct 6
Total with taxes and fees
This eco-certified hotel features a private beach, a full-service spa, and a restaurant. Families will appreciate the arcade/game room and picnic area. Enjoy ...
Milling Hotel Plaza

Milling Hotel Plaza

2.5 out of 5
Østre Stationsvej 24, Odense
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $141 total per night
$141 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference ...
Scandic Odense

Scandic Odense

4 out of 5
Hvidkærvej 25, Odense
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $129 total per night
$129 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 11 conference rooms, free WiFi in public areas, ...
Milling Hotel Ansgar

Milling Hotel Ansgar

3 out of 5
Østre Stationsvej 32, Odense
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $120 total per night
$120 total
Oct 12 - Oct 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A snack bar/deli, ...
Don't see what you're looking for?
See all available properties in Fyn County
View all properties
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.

Fyn County hotels essential information

Accommodation
3,096 hotels
Lowest Price
$112
Highest Price
$207
Popular hotels
Hotel Svendborg, Comwell Kongebrogaarden, First Hotel Grand Odense, Frederik VI's Hotel, Hotel Christiansminde, Hotel Faaborg Fjord, Hotel Hesselet, Milling Hotel Ansgar, Milling Hotel Plaza, Comwell H. C. Andersen Odense Dolce by Wyndham, Scandic Odense, Severin Kursuscenter og Konferencehotel

Recent Fyn County hotel reviews by fellow wanderers

Comwell H. C. Andersen Odense Dolce by Wyndham

Comwell H. C. Andersen Odense Dolce by Wyndham

5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Was great hotel"
A verified traveler stayed at Comwell H. C. Andersen Odense Dolce by Wyndham
Comwell H. C. Andersen Odense Dolce by Wyndham

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity