Search Hotels with Gym in Melbourne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Gym

Tonight
4 Aug - 5 Aug
Tomorrow
5 Aug - 6 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Top Melbourne Hotels with Gym

Novotel Melbourne Airport
Relax in a spacious interior with tall columns, cushioned seating areas, and large windows offering views of lush greenery.

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (314)
"Great stay pre trip!"
The price is ฿3,424
฿3,767 total
includes taxes & fees
22 Aug - 23 Aug
Novotel Melbourne Airport
Grand Hyatt Melbourne
Stunning lobby with a grand staircase, decorative wall, and lush greenery.

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1009)
"Amazing place and service -I will be back "
The price is ฿5,203
฿5,724 total
includes taxes & fees
17 Aug - 18 Aug
Grand Hyatt Melbourne
Hyatt Centric Melbourne
Relax in a serene outdoor space surrounded by lush greenery and modern architecture.

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (717)
"Lovely hotel. Fantastic staff and great amenities. "
The price is ฿3,902
฿4,293 total
includes taxes & fees
24 Aug - 25 Aug
Hyatt Centric Melbourne
Holiday Inn Melbourne Airport by IHG
Welcome to our reception area, where friendly staff are available to assist with your stay. A digital directory and computer stations are conveniently located at the reception desk.

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1263)
"Great location, super clean, lovely staff, highly recommended "
The price is ฿3,730
฿4,103 total
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Melbourne Airport by IHG
Rydges Melbourne
Enjoy a drink at the circular bar, surrounded by a wooden base and shelves displaying a selection of bottles.

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (630)
"The rooms were good value and the bed was comfy "
The price is ฿4,275
฿4,703 total
includes taxes & fees
17 Aug - 18 Aug
Rydges Melbourne
The Savoy Hotel on Little Collins Melbourne
Classic hotel entrance with a prominent marquee sign and decorative elements.

The Savoy Hotel on Little Collins Melbourne

4.5 star property
9.2 out of 10, Wonderful, (1004)
"Good location"
The price is ฿3,352
฿3,687 total
includes taxes & fees
10 Aug - 11 Aug
The Savoy Hotel on Little Collins Melbourne
The Langham, Melbourne
Relax by the pool with a stunning view of the city skyline.

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1168)
"Nice property, very convenient location, awesome staff and good facilities."
The price is ฿5,251
฿5,776 total
includes taxes & fees
31 Aug - 1 Sept
The Langham, Melbourne
Atlantis Hotel, Melbourne
Swim laps in a spacious pool surrounded by a light-colored floor and sleek lines.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2989)
"The room was spacious,clean ,nice bed .Great location,"
The price is ฿2,806
฿3,087 total
includes taxes & fees
13 Aug - 14 Aug
Atlantis Hotel, Melbourne
Quest St Kilda Road
Welcome to QUEST, where modern meets classic architecture, surrounded by lush greenery.

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (548)
"We enjoyed the location "
The price is ฿3,065
฿3,371 total
includes taxes & fees
31 Aug - 1 Sept
Quest St Kilda Road
Dorsett Melbourne
Experience the striking architecture of this hotel, featuring a unique blend of glass and concrete facades.

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1418)
"beautiful stay and lovely pool and sauna facilities"
The price is ฿3,429
฿3,772 total
includes taxes & fees
10 Aug - 11 Aug
Dorsett Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Beautiful, very clean! Housekeeping on point, helpful staff. Close to everything we needed."
Joanne 5-night trip
Posted 2 days ago
Pegasus Apart'Hotel