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
8 Oct - 9 Oct
Tomorrow
9 Oct - 10 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 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, a sofa, a round table, and a bed.
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,245
฿4,669 total
includes taxes & fees
11 Oct - 12 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 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,626
฿3,989 total
includes taxes & fees
25 Oct - 26 Oct
Meriton Suites Melbourne
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
A modern lounge area with two grey armchairs, a small table with a book and a glass, and a patterned rug.
Room
A gym with exercise equipment, a treadmill, and a wall-mounted screen.

3. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
Melbourne Central Business District
Australia
Diane
฿3,908
฿4,298 total
includes taxes & fees
18 Oct - 19 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 modern bathroom with a marble countertop, a sink, a mirror, and a shower area.
A modern rooftop lounge with seating, potted plants, and a city view.

4. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Mark
฿7,017
฿7,719 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 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 building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.

5. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Susanna
฿4,415
฿4,857 total
includes taxes & fees
1 Nov - 2 Nov
Mövenpick Hotel Melbourne On Spencer
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 glass building with a distinctive triangular top, surrounded by other high-rise buildings and a street with traffic lights.
A high-rise building with large windows overlooking a cityscape.

6. Vibe Hotel Melbourne

Vibe Hotel Melbourne
Melbourne Central Business District
Australia
Amy
฿4,080
฿4,488 total
includes taxes & fees
11 Oct - 12 Oct
Vibe Hotel 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 rooftop terrace with outdoor seating, a table with drinks, and a view of the city skyline.
A modern kitchen with a built-in oven, a refrigerator, and a microwave.

7. The Howey

The Howey
Melbourne Central Business District
Australia
Ryan
฿4,991
฿5,490 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 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.

8. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
฿4,609
฿5,070 total
includes taxes & fees
2 Nov - 3 Nov
Veriu Queen Victoria Market
A modern lobby with a central staircase, glass walls, and a large chandelier.
A spacious indoor area with multiple seating arrangements, including tables and chairs, and large windows allowing natural light.
A modern lobby with a marble floor, a glass staircase, and decorative vertical elements.
A modern lobby with a central floral arrangement, seating area, and a staircase leading to upper floors.

9. Grand Hyatt Melbourne

Grand Hyatt Melbourne
Melbourne Central Business District
United States
Alma
฿7,039
฿7,743 total
includes taxes & fees
25 Oct - 26 Oct
Grand Hyatt Melbourne
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.

10. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
฿3,807
฿4,188 total
includes taxes & fees
25 Oct - 26 Oct
DoubleTree by Hilton Hotel Melbourne - Flinders Street
View all properties

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Amazing experience very quiet had amazing sleep"
INGA 1-night trip
Posted 10 hours ago
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"住宿體驗很好,很安靜~!除了牙膏牙刷梳子,其他備品都不須自己準備! 連續住8晚,服務人員每日都有整理床鋪,很驚喜~!! 9/25中午值班的櫃台服務人員也很棒,讓英文不太好的我們也順利提早入住~!!非常感謝~!! 飯店的地理位置也很棒,離電車站,南十字星車站都很近,對面的超市買伴手禮也很便利~!"
YU TING 8-night trip
Posted 16 hours ago
Atlantis Hotel, Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

8/10 Good
"Very clean room"
adrian 3-night trip
Posted 2 days ago
Grand Hyatt Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"."
Clinton 5-night trip
Posted 3 days 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 3 days ago
Stamford Plaza 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 7 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 2 weeks ago
ibis Melbourne Hotel and Apartments