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
Sep 4 - Sep 5
Tomorrow
Sep 5 - Sep 6
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

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 lobby with a reception desk, seating area, and large windows.
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.

1. Meriton Suites Melbourne

Meriton Suites Melbourne
Melbourne Central Business District
Australia
Anita
P5,777
P6,355 total
includes taxes & fees
Sep 14 - Sep 15
Meriton Suites Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
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.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
P5,218
P5,740 total
includes taxes & fees
Sep 29 - Sep 30
Atlantis Hotel, Melbourne
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 swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
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.

3. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
P4,433
P4,877 total
includes taxes & fees
Sep 16 - Sep 17
Pegasus Apart'Hotel
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.

4. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
United States
Lankeshwar
P4,581
P5,040 total
includes taxes & fees
Sep 7 - Sep 8
ibis Melbourne Central
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 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.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
P6,690
P7,359 total
includes taxes & fees
Sep 7 - Sep 8
Holiday Inn Express Melbourne Little Collins by IHG
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.
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.
A spacious lobby with a bar area, seating arrangements, and a marble floor.

6. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
Melbourne Central Business District
Australia
Jodi
P7,990
P8,789 total
includes taxes & fees
Sep 6 - Sep 7
The Savoy Hotel on Little Collins Melbourne
A pool area with a glass barrier, chairs, and tables, and a wall with greenery.
A high-rise building with large windows overlooking a cityscape.
A modern glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.
A modern hotel room with a large bed, a flat-screen TV, and a city view.

7. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Amy
P7,337
P8,071 total
includes taxes & fees
Sep 6 - Sep 7
Vibe 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 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.

8. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
P6,420
P7,062 total
includes taxes & fees
Sep 20 - Sep 21
Veriu Queen Victoria Market
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.
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.
A modern interior with a bench and a wall featuring various geometric patterns and textures.

9. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Australia
Fiona
P6,720
P7,392 total
includes taxes & fees
Sep 13 - Sep 14
DoubleTree by Hilton Hotel Melbourne - Flinders Street
A hotel entrance with three arched doorways, a central illuminated sign, and a bar area visible through the windows.
A modern reception area with a marble counter, wooden paneling, and a staircase in the background.
A spacious hotel lobby with a central bar area, high ceilings, and large windows.
A lobby with a geometric patterned floor, a staircase, and seating areas with floral arrangements.

10. Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
Melbourne Central Business District
Australia
Bobi
P10,195
P11,215 total
includes taxes & fees
Sep 13 - Sep 14
Hilton Melbourne Little Queen Street
View all properties

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Always friendly, great location & plenty to like about the hotel and its price."
Edward 2-night trip
Posted 2 hours ago
The Victoria Hotel Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Everything good - only negative was that room was a bit too warm and space between shower and wall for the toilet was a bit ‘cosy’."
Pamela 1-night trip
Posted 5 hours ago
Hotel Grand Chancellor Melbourne
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"We always stay at the Langham when in Melbourne. Location, cleanliness and staff add to the whole experience."
Kim 1-night trip
Posted 1 day ago
The Langham, Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

8/10 Good
"Great location in the heart of the CBD with easy access to transport options. I stay regularly for work and the rooms are always clean and tidy and check-in is easy. My last stay, the hairdryer was broken and there was no conditioner in the shower, but otherwise it was a comfortable stay."
Felicity 1-night trip
Posted 2 days ago
Rendezvous Hotel Melbourne
Rydges Melbourne

Rydges Melbourne

10/10 Excellent
"Stayed overnight to see a show at Her Majesties theatre. Walking distance to hotel is why we initially booked our stay. We were both extremely happy with our stay. Front staff were very friendly and it took just moments to get us checked in. Room was beyond our expectations. Clean , modern , spacious. We took advantage of pre theatre menu at Bossley restaurant on site and had a very enjoyable meal on a relaxing atmosphere. Late checkout in morning was very appreciated after a late night. We will definately stay again. Thank You Ridges Hotel Melbourne."
Frank 1-night trip
Posted 2 days ago
Rydges Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

10/10 Excellent
"Our room was clean , beds were comfortable , the buffet breakfast was amazing . I hope to stay again in the future"
Marsha 2-night trip
Posted 7 days ago
ibis Melbourne Hotel and Apartments

Explore a world of travel with Expedia