Hotels with Gyms in Melbourne, Victoria

Start date: Check-in selected.
To Date
End date: Check-out
    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 Gyms

Tonight
Oct 8 - Oct 9
Tomorrow
Oct 9 - Oct 10
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Top Melbourne Hotels with Gyms

Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1019)
"Staff were lovely. Beautiful place to stay. Would go again. "
The price is P9,830
P10,813 total
includes taxes & fees
Oct 19 - Oct 20
Grand Hyatt Melbourne
Hyatt Centric Melbourne
Meeting facility

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (782)
"Really enjoyed my stay"
The price is P7,303
P8,033 total
includes taxes & fees
Oct 26 - Oct 27
Hyatt Centric Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1507)
"Loved the hotel, location and staff. Great place to stay!! "
The price is P6,774
P7,451 total
includes taxes & fees
Oct 19 - Oct 20
Dorsett Melbourne
The Langham, Melbourne
Terrace/patio

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1173)
"Great location, will definitely stay again"
The price is P9,005
P9,906 total
includes taxes & fees
Oct 26 - Oct 27
The Langham, Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3042)
"Once again a great stay"
The price is P4,929
P5,422 total
includes taxes & fees
Oct 26 - Oct 27
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.6 out of 10, Excellent, (1196)
"Enjoyed our 1 night, great location, great food options and the breakfast was great."
The price is P5,326
P5,858 total
includes taxes & fees
Oct 14 - Oct 15
Hotel Grand Chancellor Melbourne
Veriu Queen Victoria Market
Exterior

Veriu Queen Victoria Market

4.5 star property
9.2 out of 10, Wonderful, (777)
"Friendly staff, great property "
The price is P6,004
P6,604 total
includes taxes & fees
Oct 27 - Oct 28
Veriu Queen Victoria Market
Novotel Melbourne Airport
Reception

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (376)
"Great place to stay"
The price is P8,108
P8,919 total
includes taxes & fees
Nov 7 - Nov 8
Novotel Melbourne Airport
Vibe Hotel Melbourne
1 bedroom, pillowtop beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (913)
"Excellent stay"
The price is P6,920
P7,612 total
includes taxes & fees
Oct 26 - Oct 27
Vibe Hotel Melbourne
Pegasus Apart'Hotel
In-room safe, iron/ironing board, bed sheets

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8092)
"Great location and I will stay there again sometime."
The price is P4,604
P5,064 total
includes taxes & fees
Oct 14 - Oct 15
Pegasus Apart'Hotel
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.
View all properties

Top Melbourne Hotel Reviews

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

10/10 Excellent
"Good hotel on great location with outstanding breakfast."
Stephen 2-night trip
Posted 1 day ago
Radisson on Flagstaff Gardens Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia