A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Search Hotels with Gym in Melbourne

  • 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 Melbourne Hotels with Gym

Tonight
8 Oct - 9 Oct
Tomorrow
9 Oct - 10 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Melbourne hotels with a gym

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A hotel room with a large window, a sofa, a round table, and a bed.
A hotel room with a large window offering a cityscape view.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

1. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
฿4,245
฿4,669 total
includes taxes & fees
11 Oct - 12 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A modern living room with a large window, a sofa, a coffee table, and a TV.
A modern lobby with a reception desk, seating area, and large windows.
A modern hotel room with a large bed, a view of the cityscape, and a large window.
A modern conference room with a round table and six chairs, large windows offering a city view.

2. Meriton Suites Melbourne

Meriton Suites Melbourne
Melbourne Central Business District
Australia
Mohammed
฿3,626
฿3,989 total
includes taxes & fees
19 Oct - 20 Oct
Meriton Suites Melbourne
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Room
A rooftop terrace with a city skyline view, featuring modern buildings and a clock tower.
A modern lounge area with two grey armchairs, a small table with a book and a glass, and a patterned rug.

3. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
Melbourne Central Business District
Australia
Diane
฿3,901
฿4,291 total
includes taxes & fees
18 Oct - 19 Oct
Brady Hotels Elizabeth Street
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.
A modern bathroom with a marble countertop, a sink, a mirror, and a shower area.
A spacious lobby with high ceilings, large columns, and a variety of seating arrangements.
A modern interior with a bar area, seating, and storage lockers.

4. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Mark
฿7,017
฿7,719 total
includes taxes & fees
12 Oct - 13 Oct
Hannah St Hotel Melbourne
A swimming pool with a person floating on an inner tube, surrounded by glass walls and a modern ceiling design.
A modern cafe with a large window, a coffee machine, and a vase of flowers.
A modern bar area with a bar counter, seating, and a view of the cityscape through large windows.
A modern interior with a bar area, seating, and artwork on the walls.

5. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Susanna
฿4,415
฿4,857 total
includes taxes & fees
1 Nov - 2 Nov
Mövenpick Hotel Melbourne On Spencer
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A modern living room with a sofa and armchair, large windows with city views, and a glass partition.
A high-rise building with large windows overlooking a cityscape.
A modern hotel room with a large bed, a flat-screen TV, and a city view.

6. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Amy
฿4,078
฿4,486 total
includes taxes & fees
11 Oct - 12 Oct
Vibe Hotel Melbourne
A modern hotel room with a large bed, a bathroom with a large mirror, a sink, and a vase with flowers.
A modern kitchen with a built-in oven, a refrigerator, and a microwave.
A modern cafe interior with wooden accents, round pendant lighting, and a visible kitchen area.
A rooftop terrace with outdoor seating, a table with drinks, and a view of the city skyline.

7. The Howey

The Howey
Melbourne Central Business District
Australia
Ryan
฿4,982
฿5,480 total
includes taxes & fees
8 Nov - 9 Nov
The Howey
A modern lobby with a central staircase, glass walls, and a large chandelier.
A modern lobby with a marble floor, a glass staircase, and decorative vertical elements.
A modern lobby with a central floral arrangement, seating area, and a staircase leading to upper floors.
A spacious indoor area with multiple seating arrangements, including tables and chairs, and large windows allowing natural light.

8. Grand Hyatt Melbourne

Grand Hyatt Melbourne
Melbourne Central Business District
United States
Alma
฿7,039
฿7,743 total
includes taxes & fees
11 Oct - 12 Oct
Grand Hyatt Melbourne
An outdoor patio with seating, string lights, and a view of modern buildings.
View from room
A long dining table set for a meal with chairs, large windows, and city views.
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.

9. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
SIMON LEIGH
฿4,223
฿4,646 total
includes taxes & fees
25 Oct - 26 Oct
Hyatt Centric Melbourne
A modern building with a glass facade, a covered entrance area, and the name "Voco" prominently displayed.
A modern bathroom with a large window, a round mirror, a vessel sink, and two bottles of body lotion.
A spacious dining area with high ceilings and large windows offering a city view. Tables are set with chairs and centerpieces.
An outdoor dining area with tables and chairs, surrounded by high-rise buildings at dusk.

10. voco Melbourne Central by IHG

voco Melbourne Central by IHG
Melbourne Central Business District
Australia
Treena
฿4,450
฿4,895 total
includes taxes & fees
8 Nov - 9 Nov
voco Melbourne Central by IHG
View all properties

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Amazing experience very quiet had amazing sleep"
INGA 1-night trip
Posted 19 hours ago
The Victoria Hotel Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

8/10 Good
"Very clean room"
adrian 3-night trip
Posted 2 days ago
Grand Hyatt Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

8/10 Good
"Staff were professional, hotel location is great. A little dated, had a staff member open our door before checkout, not impressed. Otherwise suited our needs"
David 1-night trip
Posted 4 days ago
Stamford Plaza Melbourne
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"
Jeanette Kay 3-night trip
Posted 7 days ago
Travelodge Hotel Melbourne Docklands
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"The food was neutral."
Nicole 5-night trip
Posted 2 weeks ago
ibis Melbourne Hotel and Apartments