Hotels with a Gym in Fyn County

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

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Dec 25 - Dec 26
Tonight
Check prices in Fyn County for tonight, Dec 25 - Dec 26
Dec 26 - Dec 27
Tomorrow night
Check prices in Fyn County for tomorrow night, Dec 26 - Dec 27

Featured Fyn County Hotels with a Gym

Hotel Svendborg

Hotel Svendborg

4 out of 5
Centrumpladsen 1 Svendborg Fyn
$86 nightly
The price is $108 total per night
$108 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
At Hotel Svendborg, guests have access to a 24-hour gym, free WiFi in public areas, and meeting rooms. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pet friendly
Free WiFi
Comwell Kongebrogaarden

Comwell Kongebrogaarden

4.5 out of 5
Kongebrovej 63 Middelfart
$145 nightly
The price is $181 total per night
$181 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Guests of Comwell Kongebrogaarden enjoy a marina, an indoor pool, and a gym. You can put free valet parking to good use if you drive. Multilingual staff at the front desk are standing by 24/7 to help with dry cleaning/laundry, securing valuables, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include a sauna, a rooftop terrace, and free WiFi in public areas.
Pool
Hot Tub
First Hotel Grand Odense

First Hotel Grand Odense

4 out of 5
Jernbanegade 18 Odense
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $161 total per night
$161 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
First Hotel Grand Odense features a 24-hour gym, free WiFi in public areas, and meeting rooms. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, concierge services, and luggage storage. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a conference center, a business center, and a library.
Breakfast included
Pet friendly
Frederik VI's Hotel

Frederik VI's Hotel

4 out of 5
Rugårdsvej 590 Odense
$133 nightly
The price is $167 total per night
$167 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Frederik VI's Hotel features a gym, free WiFi in public areas, and meeting rooms. You can take advantage of free parking if you drive. A multilingual staff is on hand to assist with luggage storage, tours or tickets, and dry cleaning/laundry. Other amenities at this family-friendly hotel include a conference center, coffee/tea in a common area, and express check-in.
Parking included
Free WiFi
Hotel Christiansminde

Hotel Christiansminde

4 out of 5
Christiansmindevej 16 Svendborg
$140 nightly
The price is $176 total per night
$176 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Guests staying at Hotel Christiansminde enjoy access to a marina, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The front desk has multilingual staff that can help with concierge services and luggage storage. Other amenities at this beach hotel include meeting rooms, a conference center, and a business center.
Breakfast included
Pet friendly
Hotel Faaborg Fjord

Hotel Faaborg Fjord

3.5 out of 5
Svendborgvej 175 Faaborg
$141 nightly
The price is $176 total per night
$176 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Guests of Hotel Faaborg Fjord have access to a private beach, a full-service spa, and a 24-hour gym. If you drive, put free parking to good use. The front desk has multilingual staff that can help with securing valuables and luggage storage. Other amenities at this beach hotel include a sauna, free WiFi in public areas, and a conference center.
On private beach
Spa
Hotel Hesselet

Hotel Hesselet

4.5 out of 5
Christianslundsvej 119 Nyborg
$129 nightly
The price is $162 total per night
$162 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Hotel Hesselet offers an indoor pool, a sauna, and free WiFi in public areas. There's free parking if you drive. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, tours or tickets, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach hotel include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub
Milling Hotel Ansgar

Milling Hotel Ansgar

3 out of 5
Østre Stationsvej 32 Odense
$97 nightly
The price is $122 total per night
$122 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Guests of Milling Hotel Ansgar enjoy free WiFi in public areas, coffee in a common area, and a vending machine. Offsite parking is offered for a fee. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and tours or tickets. This smoke-free hotel also has a gift shop.
Breakfast included
Pet friendly
Milling Hotel Plaza

Milling Hotel Plaza

2.5 out of 5
Østre Stationsvej 24 Odense
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $127 total per night
$127 total
Jan 24 - Jan 25, 2026
Total with taxes and fees
Milling Hotel Plaza features a gym, free WiFi in public areas, and meeting rooms. Offsite parking is offered for a fee. The front desk has multilingual staff on hand 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, coffee/tea in a common area, and free newspapers.
Breakfast included
Pet friendly
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
$115 nightly
The price is $143 total per night
$143 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests of Comwell H. C. Andersen Odense Dolce by Wyndham enjoy a gym, free WiFi in public areas, and meeting rooms. Self parking is available for DKK 150 per day. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and luggage storage. Other amenities at this luxury hotel include a conference center, a banquet hall, and a water dispenser.
Pet friendly
Free WiFi
Scandic Odense

Scandic Odense

4 out of 5
Hvidkærvej 25 Odense
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $115 total per night
$115 total
Jan 24 - Jan 25, 2026
Total with taxes and fees
Guests staying at Scandic Odense enjoy a 24-hour gym, a sauna, and free WiFi in public areas. You can take advantage of free parking if you drive. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, dry cleaning/laundry, and tours or tickets. Other amenities at this golf hotel include meeting rooms, conference space, and express check-in.
Pet friendly
Parking included
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

3.5 out of 5
Skovsvinget 25 Middelfart
$91 nightly
The price is $114 total per night
$114 total
Jan 14 - Jan 15, 2026
Total with taxes and fees
Severin Kursuscenter og Konferencehotel features a 24-hour gym, free WiFi in public areas, and meeting rooms. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with luggage storage and tours/tickets. Additional amenities include express check-out, free newspapers, and a terrace.
Breakfast included
Parking included
Stella Maris

Stella Maris

4 out of 5
Kogtvedvænget 3 Svendborg
$304 nightly
The price is $380 total per night
$380 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
Guests of Stella Maris enjoy free WiFi in public areas, meeting rooms, and free newspapers. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with securing valuables, luggage storage, and tours or tickets. Other amenities at this beach hotel include a terrace, laundry facilities, and a vending machine.
Breakfast included
Parking included
Trinity Hotel Og Konference

Trinity Hotel Og Konference

4 out of 5
Gl. Faergevej 30, Snoghoj Fredericia
$107 nightly
The price is $133 total per night
$133 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
At Trinity Hotel Og Konference, guests have access to a 24-hour gym, free WiFi in public areas, and meeting rooms. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a conference center, a 24-hour business center, and coffee/tea in a common area.
Breakfast included
Parking included
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,233 hotels
Lowest Price
$108
Highest Price
$380
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, Stella Maris, Trinity Hotel Og Konference

Recent Hotels with a Gym Reviews

Hotel Odeon

Hotel Odeon

5/5 Excellent
"Great room… breakfast and staff"
A verified traveler stayed at Hotel Odeon
Posted 7 days ago
Hotel Odeon

More to Explore