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 hotel room with a large window offering a cityscape view.
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 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,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 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
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 gym with exercise equipment, a treadmill, and a wall-mounted screen.
A rooftop terrace with a city skyline view, featuring modern buildings and a clock tower.
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 interior with a bar area, seating, and storage lockers.
A spacious lobby with high ceilings, large columns, and a variety of seating arrangements.
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,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 building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.
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
฿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 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.
A modern hotel facade with large glass windows, a central entrance, and two prominent sculptures.

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 kitchen with a built-in oven, a refrigerator, and a microwave.
A modern interior with a seating area, a television, and decorative plants.
A modern cafe interior with wooden accents, round pendant lighting, and a visible kitchen area.

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 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.
A modern hotel with multiple floors, large windows, and a prominent entrance.

8. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
฿4,488
฿4,937 total
includes taxes & fees
20 Oct - 21 Oct
Veriu Queen Victoria Market
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 modern hotel room with a large bed, a flat-screen TV, and a city view.
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 spacious dining area with high ceilings and large windows offering a city view. Tables are set with chairs and centerpieces.
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.

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 Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Amazing Staff and Location is absolutely perfect for a say in Melbourne. Breakfast options are extremely pricy with Melbourne being the heart of Cafes my recommendation would be skip the breakfast and explore Melbourne's laneways! Otherwise hotel and stay was perfect."
Jessica 1-night trip
Posted 3 hours ago
The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

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

Oaks Melbourne on Market Hotel

10/10 Excellent
"."
Clinton 5-night trip
Posted 7 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 23 hours 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
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