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 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.
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.
A rooftop terrace with a city skyline view, featuring modern buildings and a clock tower.
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 modern rooftop lounge with seating, potted plants, and a city view.
A modern interior with a bar area, seating, and storage lockers.
A modern bathroom with a marble countertop, a sink, a mirror, and a shower area.

4. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Mark
฿7,003
฿7,703 total
includes taxes & fees
18 Oct - 19 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 interior with a bar area, seating, and artwork on the walls.
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.

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 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 spacious indoor area with multiple seating arrangements, including tables and chairs, and large windows allowing natural light.

6. 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 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 kitchen with a built-in oven, a refrigerator, and a microwave.
A modern interior with a seating area, a television, and decorative plants.

7. 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 hotel lobby with a reception desk, bar area, and seating.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.

8. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
฿4,297
฿4,727 total
includes taxes & fees
22 Oct - 23 Oct
Veriu Queen Victoria Market
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A modern hotel room with a large bed, a flat-screen TV, and a city view.
A modern living room with a sofa and armchair, large windows with city views, and a glass partition.
A modern glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.

9. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Amy
฿4,058
฿4,463 total
includes taxes & fees
11 Oct - 12 Oct
Vibe Hotel 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 modern bar with a curved, metallic wall, bar stools, and a city view through large windows.
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,966
฿5,462 total
includes taxes & fees
1 Nov - 2 Nov
voco Melbourne Central by IHG
View all properties

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Good"
Sivagini 3-night trip
Posted less than an hour 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 1 hour 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 2 hours ago
Atlantis Hotel, Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"."
Clinton 5-night trip
Posted 3 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 19 hours ago
Stamford Plaza Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Staff were lovely. Very helpful Room was clean and well stocked. Highly recommended"
Michelle 1-night trip
Posted 20 hours ago
Pegasus Apart'Hotel
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 20 hours 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
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

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