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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Melbourne hotels with a gym

A modern living room with a large window, a sofa, a coffee table, and a TV.
A modern hotel room with a large bed, a view of the cityscape, and a large window.
A hotel entrance with a prominent sign reading "MERITON SUITES".
A modern conference room with a round table and six chairs, large windows offering a city view.

1. Meriton Suites Melbourne

Meriton Suites Melbourne
Melbourne Central Business District
United Kingdom
rasmisree
฿3,608
฿3,968 total
includes taxes & fees
18 Oct - 19 Oct
Meriton Suites Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.
A hotel room with a large window, a sofa, a round table, and a bed.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

2. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
฿4,287
฿4,715 total
includes taxes & fees
21 Oct - 22 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A modern bathroom with a glass-enclosed shower, a toilet, and a sink.
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
A gym with exercise equipment, a treadmill, and a wall-mounted screen.
Room

3. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
Melbourne Central Business District
Australia
Diane
฿3,888
฿4,277 total
includes taxes & fees
12 Oct - 13 Oct
Brady Hotels Elizabeth Street
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.
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.
A modern rooftop lounge with seating, potted plants, and a city view.

4. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Mark
฿6,706
฿7,377 total
includes taxes & fees
11 Oct - 12 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 interior with a bar area, seating, and artwork on the walls.
A modern building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.

5. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Susanna
฿3,990
฿4,389 total
includes taxes & fees
1 Nov - 2 Nov
Mövenpick Hotel Melbourne On Spencer
A modern hotel room with a large bed, a bathroom with a large mirror, a sink, and a vase with flowers.
A modern cafe interior with wooden accents, round pendant lighting, and a visible kitchen area.
A modern interior with a seating area, a television, and decorative plants.
A modern kitchen with a built-in oven, a refrigerator, and a microwave.

6. The Howey

The Howey
Melbourne Central Business District
Australia
Ryan
฿4,966
฿5,462 total
includes taxes & fees
25 Oct - 26 Oct
The Howey
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A modern lounge area with seating, tables, and a staircase.
A modern hotel lobby with a reception desk, bar area, and seating.

7. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
฿4,488
฿4,937 total
includes taxes & fees
21 Oct - 22 Oct
Veriu Queen Victoria Market
A modern lobby with a central staircase, glass walls, and a large chandelier.
A spacious indoor area with multiple seating arrangements, including tables and chairs, and large windows allowing natural light.
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.

8. Grand Hyatt Melbourne

Grand Hyatt Melbourne
Melbourne Central Business District
United States
Alma
฿7,003
฿7,703 total
includes taxes & fees
11 Oct - 12 Oct
Grand Hyatt Melbourne
A modern building with a glass facade, a covered entrance area, and the name "Voco" prominently displayed.
A modern bar with a curved, metallic wall, bar stools, and a city view through large windows.
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.

9. voco Melbourne Central by IHG

voco Melbourne Central by IHG
Melbourne Central Business District
Australia
Treena
฿4,966
฿5,462 total
includes taxes & fees
1 Nov - 2 Nov
voco Melbourne Central by IHG
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.
A high-rise building with multiple floors, large windows, and a central atrium.
A spacious lobby with a bar area, seating arrangements, and a marble floor.
A lobby with a central seating area, a reception desk, and a piano.

10. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
Melbourne Central Business District
Australia
Shayne
฿4,690
฿5,159 total
includes taxes & fees
25 Oct - 26 Oct
The Savoy Hotel on Little Collins Melbourne
View all properties

Top Melbourne Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Helpful staff. Solved problems promptly."
Graeme 5-night trip
Posted 7 hours ago
The Langham, Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Room was very clean, staff where very helpful, room had good aircon and great view as well"
Alec 1-night trip
Posted 8 hours ago
Grand Hyatt Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Good"
Sivagini 3-night trip
Posted 15 hours ago
The Victoria Hotel Melbourne
View Melbourne

View Melbourne

8/10 Good
"We have stayed previously at this hotel and it seems the furnishings and carpets, etc could use a deeper clean. The staff was very nice and helpful. We like the location with the proximity to the city centre a short drive away. Lots of construction in Melbourne going on and of course the traffic is usually busy."
Barbara 2-night trip
Posted 15 hours ago
View Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The location is perfect to access all the citycentre sites. The staff are kind and professional. My experience was amazing"
Mahrokh 6-night trip
Posted 17 hours ago
Atlantis Hotel, Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"."
Clinton 5-night trip
Posted 18 hours ago
Oaks Melbourne on Market Hotel
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 1 day ago
Stamford Plaza Melbourne
Pullman East Melbourne

Pullman East Melbourne

10/10 Excellent
"From the moment we walked into the lobby we were treated so well. All of the staff were lovely and so so helpful."
Kaitlin 1-night trip
Posted 1 day ago
Pullman East 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 5 days ago
Travelodge Hotel Melbourne Docklands