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

Hotels with Gyms 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 Gyms

Tonight
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Melbourne hotels with a gym

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel room with a large bed, a desk, a chair, and a small table.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
S$95
includes taxes & fees
15 Sept - 16 Sept
Atlantis Hotel, Melbourne
An outdoor patio with seating, string lights, and a view of modern buildings.
A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.
A long dining table set for a meal with chairs, large windows, and city views.

2. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
S$177
includes taxes & fees
6 Sept - 7 Sept
Hyatt Centric Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern bar area with a counter, stools, and a grid-patterned ceiling.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

3. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
United States
Lankeshwar
S$102
includes taxes & fees
30 Aug - 31 Aug
ibis Melbourne Central
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 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.

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
S$154
includes taxes & fees
26 Aug - 27 Aug
Holiday Inn Express Melbourne Little Collins by IHG
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
A modern kitchen with a large window, stainless steel appliances, and a city view.
A modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.

5. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
S$91
includes taxes & fees
16 Sept - 17 Sept
Pegasus Apart'Hotel
An indoor swimming pool with clear glass walls, a view of the city, and a person standing by the pool.
A modern interior with a spiral staircase, large windows, and potted plants.
A room with a large window offering a view of a cityscape with modern buildings and a river.
Outdoor seating with round tables and chairs, a tree, and a building with large windows.

6. Quincy Hotel Melbourne

Quincy Hotel Melbourne
Melbourne Central Business District
Australia
Hayley
S$143
includes taxes & fees
13 Sept - 14 Sept
Quincy Hotel Melbourne
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern lounge area with seating, tables, and a staircase.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.
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
Singapore
Ryan
S$139
includes taxes & fees
24 Aug - 25 Aug
Veriu Queen Victoria Market
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.

8. Meriton Suites Melbourne

Meriton Suites Melbourne
Melbourne Central Business District
Australia
Amber
S$190
includes taxes & fees
6 Sept - 7 Sept
Meriton Suites Melbourne
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.
A gym with treadmills and weight machines, a cityscape view through large windows, and a modern interior design.
A hotel room with two beds, a desk, a chair, a small table, and large windows offering a city view.
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

9. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Australia
Paul
S$143
includes taxes & fees
8 Sept - 9 Sept
Flagstaff Gardens 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 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
Gavin
S$189
includes taxes & fees
6 Sept - 7 Sept
voco Melbourne Central by IHG
View all properties

Top Melbourne Hotel Reviews

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

8/10 Good
"For a single person staying the room was large enough but for a couple it will be tighter. The lighting was excellent, the bed was very comfortable and everything worked well at all times. The hotel itself has a brilliant location and gorgeous, full of jarrah and exquisite ceiling s. I didn't eat there but it served my purpose very well"
Wendy 5-night trip
Posted 7 hours ago
Rendezvous Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Room was clean but showed lots of wear. Worn out and holes in the carpet. The biggest complaint was finding the window to the room which overlooks an alley was stuck open and the crank didn't work, additionally the window did not have a screen. Staff was able to come and fix the window. The water smelled incredibly sulfurous. Overall found it acceptable for the price and location."
Rachel 3-night trip
Posted 20 hours ago
The Victoria Hotel Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Clean room, friendly staff, great location. Perfect stay!"
Angela 1-night trip
Posted 2 days ago
View Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"Clean and classy"
Tristan 2-night trip
Posted 2 days ago
Stamford Plaza Melbourne
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

10/10 Excellent
"All Good, very happy. Will go again."
Roberto 8-night trip
Posted 3 days ago
YEHS Hotel Melbourne CBD
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Great value for money"
peter 2-night trip
Posted 3 days ago
Hotel Grand Chancellor Melbourne
Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"Great"
Lesley 1-night trip
Posted 3 days ago
Rydges Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

8/10 Good
"Staff are always friendly and welcoming. Clean and lovely rooms. Perfect location."
Kate 2-night trip
Posted 6 days ago
Grand Hyatt Melbourne

Explore a world of travel with Expedia