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

Hotels with Gyms in Melbourne, Victoria

  • 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
Oct 21 - Oct 22
Tomorrow
Oct 22 - Oct 23
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

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 conference room with a round table and six chairs, large windows offering a city view.
A hotel entrance with a prominent sign reading "MERITON SUITES".
A modern hotel room with a large bed, a view of the cityscape, and a large window.

1. Meriton Suites Melbourne

Meriton Suites Melbourne
Melbourne Central Business District
Australia
Mohammed
P6,804
P7,484 total
includes taxes & fees
Oct 25 - Oct 26
Meriton Suites Melbourne
A modern lobby with a central staircase, glass walls, and a large chandelier.
A modern lobby with a central floral arrangement, seating area, and a staircase leading to upper floors.
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.

2. Grand Hyatt Melbourne

Grand Hyatt Melbourne
Melbourne Central Business District
Australia
Bahram
P13,208
P14,529 total
includes taxes & fees
Oct 25 - Oct 26
Grand Hyatt Melbourne
A grand lobby with two escalators, a central fountain, and ornate wall panels.
A modern hotel room with a large bed, a sofa, and a couch. There are two framed pictures on the wall, a lamp, and a view of the city through large windows.
A spacious hotel lobby with a grand chandelier, a dining area with a long table, and a reception desk.
A rooftop terrace with a city view, furnished with wicker chairs and a table, and a glass barrier.

3. The Langham, Melbourne

The Langham, Melbourne
Southbank
Australia
Peter
P12,247
P13,472 total
includes taxes & fees
Nov 8 - Nov 9
The Langham, 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 offering a cityscape view.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
P7,004
P7,705 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Melbourne Little Collins by IHG
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 rooftop lounge with seating, potted plants, and a city view.
A modern interior with a bar area, seating, and storage lockers.

5. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Andrew
P12,928
P14,220 total
includes taxes & fees
Oct 25 - Oct 26
Hannah St Hotel Melbourne
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern restaurant with a bar area, a reception desk, and a seating area with tables and chairs.
A modern lounge area with seating, tables, and a staircase.
A modern hotel lobby with a reception desk, bar area, and seating.

6. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
P7,744
P8,519 total
includes taxes & fees
Nov 8 - Nov 9
Veriu Queen Victoria Market
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 cafe with a large window, a coffee machine, and a vase of flowers.

7. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Trevor
P7,483
P8,232 total
includes taxes & fees
Nov 1 - Nov 2
Mövenpick Hotel Melbourne On Spencer
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.
A lobby with a central seating area, a reception desk, and a piano.
A high-rise building with multiple floors, large windows, and a central atrium.
A chandelier hanging from a staircase with marble steps and metal railings.

8. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
Melbourne Central Business District
Australia
Shayne
P8,165
P8,981 total
includes taxes & fees
Oct 25 - Oct 26
The Savoy Hotel on Little Collins 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.
View from room
A long dining table set for a meal with chairs, large windows, and city views.

9. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Kevin
P9,486
P10,434 total
includes taxes & fees
Nov 8 - Nov 9
Hyatt Centric Melbourne
A modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.
A hotel room with a large bed, a red armchair, a desk, and a city view through large windows.
A high-rise hotel room with a large bed, a glass wall, and a view of a cityscape and river.
A bar area with shelves of bottles, wooden furniture, and a neon sign.

10. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
P8,622
P9,484 total
includes taxes & fees
Nov 15 - Nov 16
DoubleTree by Hilton Hotel Melbourne - Flinders Street
View all properties

Top Melbourne Hotel Reviews

Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"We stayed in an executive King room for 3 nights. The room was clean, spacious quiet with excellent amenities including a kitchenette. Location was great, walking distance to the CBD and close to tram stations, theatre, restaurants. The breakfast buffet was very good. We would stay here again when next in Melbourne."
Tracey 3-night trip
Posted less than an hour ago
Rydges Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"Great spot for a solo staycation! Friendly staff, great amenities, great location."
Jacinta 2-night trip
Posted 21 hours ago
Stamford Plaza Melbourne
View Melbourne

View Melbourne

8/10 Good
"Great location, comfortable room."
Natalie 1-night trip
Posted 1 day ago
View Melbourne
The Langham, Melbourne

The Langham, Melbourne

8/10 Good
"Great view, classic charm, and excellent service! I had a lovely and relaxing stay. The room featured a deep bathtub, crisp clean linens, blackout curtains, and a pleasant river view. Staff service was excellent—the receptionist thoroughly followed up on my booking’s F&B credit, and I was grateful for early check-in and a 1:00 PM late check-out. The breakfast buffet was solid, especially the fresh omelets and miso soup. The wellness facilities were a highlight: the jacuzzi had a great view with nice water jets, and there were complimentary teas and hydration stations in the pool/sauna area. Note that the pool has a glass roof, so visiting in the early morning or late afternoon is ideal to avoid direct sunlight. The property shows its age slightly, but the public spaces have a wonderful, timeless classic style. Highly recommended for a relaxing getaway!"
Yoon Jeong 1-night trip
Posted 1 day ago
The Langham, Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

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

Explore a world of travel with Expedia