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
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 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 high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
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.

1. 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
20 Oct - 21 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 conference room with a round table and six chairs, large windows offering a city view.
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.

2. 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 cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Room
A modern lounge area with two grey armchairs, a small table with a book and a glass, and a patterned rug.
A rooftop terrace with a city skyline view, featuring modern buildings and a clock tower.

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 modern bathroom with a marble countertop, a sink, a mirror, and a shower area.
A modern interior with a bar area, seating, and storage lockers.
A spacious lobby with high ceilings, large columns, and a variety of seating arrangements.

4. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Mark
฿6,982
฿7,680 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 bar area with a bar counter, seating, and a view of the cityscape through large windows.
A modern cafe with a large window, a coffee machine, and a vase of flowers.
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 interior with a seating area, a television, and decorative plants.
A rooftop terrace with outdoor seating, a table with drinks, and a view of the city skyline.
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 lobby with a reception desk, bar area, and seating.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.

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 modern hotel facade with large glass windows, a central entrance, and two prominent sculptures.
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 spacious dining area with high ceilings and large windows offering a city view. Tables are set with chairs and centerpieces.
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.

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
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.
A modern hotel room with a large bed, a desk, a chair, and a view of the city skyline through large windows.
A modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.
A balcony with a city view at dusk, including a river and illuminated buildings.

10. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
฿3,968
฿4,365 total
includes taxes & fees
25 Oct - 26 Oct
DoubleTree by Hilton Hotel Melbourne - Flinders Street
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 less than an hour 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 2 hours ago
Grand Hyatt Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Good"
Sivagini 3-night trip
Posted 8 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 9 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 10 hours ago
Atlantis Hotel, Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"."
Clinton 5-night trip
Posted 11 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 4 days ago
Travelodge Hotel Melbourne Docklands