TOP 10 Fyn County Hotels With The Best Gym - 2026 | Expedia Malaysia

A historic church with a tall tower, a pond, and a well-maintained lawn.

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Fyn County hotels with a gym

A modern hotel lobby with a central island, seating area, and a coffee station.

A modern reception area with a reception desk, computer monitors, and a fruit bowl.

A modern hotel room with a bed, a desk with a chair, a TV, and a wardrobe.

A bar area with a red back wall, multiple shelves of liquor bottles, and a row of bar stools.

1. Scandic Odense

Odense

Denmark

Rasmus Munk Slothus

RM397

RM496 total

includes taxes & fees

9 Oct - 10 Oct

A courtyard with outdoor seating, a modern building with large windows, and a brick facade.

A modern kitchen with a bar area, wooden cabinets, and pendant lighting.

A modern hotel room with a bed, a TV mounted on the wall, and a hallway leading to a sitting area.

A modern restaurant with wooden furniture and a clean, spacious layout.

2. Best Western Plus Hotel Odense

Odense

United States

Jessica

RM357

RM446 total

includes taxes & fees

1 Nov - 2 Nov

A modern dining area with wooden partitions, white tables, and chairs. There are hanging pendant lights and a plant on the right.

A gym with exercise equipment, large windows, and a mirror.

A modern hotel with multiple floors, a central entrance, and a covered outdoor area.

A reception area with a 'CHECK IN' sign, a digital display, and a reception desk.

3. Aiden By Best Western Odense

Odense

United Kingdom

Terence

RM515

RM644 total

includes taxes & fees

4 Oct - 5 Oct

A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

A modern living room with a fireplace, a sofa, a coffee table, and a floor lamp.

A modern living room with a leather sofa, a coffee table, and a view of a bridge through large windows.

A modern living room with a sofa, two chairs, a round table, and a hanging light fixture. There are framed artworks on the wall and potted plants on shelves.

4. Comwell Kongebrogaarden

Middelfart

Denmark

Hans

RM565

RM707 total

includes taxes & fees

18 Oct - 19 Oct

A historic hotel with a prominent tower, large windows, and a well-lit facade.

A spacious hall with high ceilings and a glass roof, featuring elegant chandeliers and round tables set for dining.

A modern hotel room with a large bed, a desk, a chair, a small table, and a sofa.

A hallway with wooden flooring, a grand piano, and framed pictures on the walls.

5. First Hotel Grand Odense

Odense

United States

Gary

RM361

RM452 total

includes taxes & fees

1 Nov - 2 Nov

A modern restaurant interior with bar stools, tables, and hanging pendant lights.

A hotel room with a bed, two bedside tables, a chair, and a view of the city through large windows.

A modern hotel lobby with a round seating area, a reception desk, and hanging pendant lights.

A yellow building with white window frames and a red roof. There are outdoor tables and chairs where people are sitting and eating.

6. Hotel Svendborg

Svendborg

United States

Steve

RM413

RM516 total

includes taxes & fees

4 Oct - 5 Oct

A two-story building with a symmetrical facade, large windows, and a central entrance.

A hotel room with a brick wall, a wooden headboard, and a large bed with white bedding.

A reception area with a potted plant, a wooden chair, and a small table with a vase.

A buffet setup with various meats and vegetables, tables, and chairs arranged in a dining area.

7. Frederik VI's Hotel

Odense

United Kingdom

P.F

RM530

RM662 total

includes taxes & fees

12 Oct - 13 Oct

A brick-walled corridor with hanging lights, a visible restroom sign, and a seating area with a chair.

A reception desk with multiple HP computers, a receptionist, and a brick wall with greenery.

A hotel room with a bed, a grey sofa, a desk with a chair, and a wardrobe.

A modern living room with a sofa, chairs, a coffee table, and a fireplace. There is a bookshelf with decorative items and a window with a view of a brick building.

8. Comwell H. C. Andersen Odense Dolce by Wyndham

Odense

United States

Elizabeth

RM398

RM498 total

includes taxes & fees

11 Oct - 12 Oct

View all properties

Top Fyn County Hotel Reviews

Milling Hotel Plaza

Milling Hotel Plaza

10/10 Excellent

"Personnel sympathique, bon déjeuner, emplacement pratique,"

Comwell H. C. Andersen Odense Dolce by Wyndham

Comwell H. C. Andersen Odense Dolce by Wyndham

10/10 Excellent

"Large, clean room with comfortable bed, very nice and helpful staff, amazing breakfast buffet with local and organic ingredients (can’t praise it enough!), and perfect location for sightseeing."

Hotel Svendborg

Hotel Svendborg

8/10 Good

"Stationner n'est pas évident. Il faut aller à la réception avant."

Comwell Kongebrogaarden

Comwell Kongebrogaarden

10/10 Excellent

"Very friendly staff. The location is perfect for nature lovers and those wanting a quiet escape. It is a 20 minute walk from Middelfart and 30 minute walk from Middelfart train station, which is a bit of a way but doable and worth it. From the hotel we saw porpoises deer and a variety of birds. Superb views of the little belt and the two bridges from breakfast and dinner."

Explore a world of travel with Expedia