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
7 Oct - 8 Oct
Tomorrow
8 Oct - 9 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

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 hotel entrance with a prominent sign reading "MERITON SUITES".
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.

1. Meriton Suites Melbourne

Meriton Suites Melbourne
Melbourne Central Business District
United Kingdom
rasmisree
฿3,627
฿3,990 total
includes taxes & fees
19 Oct - 20 Oct
Meriton Suites Melbourne
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 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.

2. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
฿4,246
฿4,671 total
includes taxes & fees
12 Oct - 13 Oct
Holiday Inn Express Melbourne Little Collins by IHG
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
A rooftop terrace with a city skyline view, featuring modern buildings and a clock tower.
A modern lounge area with two grey armchairs, a small table with a book and a glass, and a patterned rug.
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 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 building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.
A modern cafe with a large window, a coffee machine, and a vase of flowers.

4. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Susanna
฿4,417
฿4,858 total
includes taxes & fees
1 Nov - 2 Nov
Mövenpick Hotel Melbourne On Spencer
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 bathroom with a marble countertop, a sink, a mirror, and a shower area.

5. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
Southbank
Australia
Mark
฿7,020
฿7,722 total
includes taxes & fees
12 Oct - 13 Oct
Hannah St Hotel 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 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.

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 rooftop terrace with outdoor seating, a table with drinks, and a view of the city skyline.
A modern cafe interior with wooden accents, round pendant lighting, and a visible kitchen area.
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,993
฿5,492 total
includes taxes & fees
25 Oct - 26 Oct
The Howey
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 hotel facade with large glass windows, a central entrance, and two prominent sculptures.
A modern lobby with a central floral arrangement, seating area, and a staircase leading to upper floors.

8. Grand Hyatt Melbourne

Grand Hyatt Melbourne
Melbourne Central Business District
United States
Alma
฿7,041
฿7,745 total
includes taxes & fees
11 Oct - 12 Oct
Grand Hyatt Melbourne
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 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.

9. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
฿4,609
฿5,070 total
includes taxes & fees
25 Oct - 26 Oct
Veriu Queen Victoria Market
An outdoor patio with seating, string lights, and a view of modern buildings.
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.
View from room
A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.

10. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
SIMON LEIGH
฿4,225
฿4,647 total
includes taxes & fees
25 Oct - 26 Oct
Hyatt Centric Melbourne
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

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

The Victoria Hotel Melbourne

10/10 Excellent
"👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍👍"
Dale 5-night trip
Posted 21 hours ago
The Victoria Hotel Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

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

Oaks Melbourne on Market Hotel

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