Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Melbourne

Tonight 19 Mar - 20 Mar
This weekend 22 Mar - 24 Mar
Next weekend 29 Mar - 31 Mar

Featured Melbourne Hotels with Gyms

See all 2,272 properties in Melbourne
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
Free cancellation
4.3/5 (4,655 reviews)
RM281/ night for 2 guests

Early check in was amazing. This is such a great thing to offer. We also we offered late check out. The staff were great. Room was clean and quite large. Close to the Bourke st mall and a woolies.

Reviewed on 17 Mar,2019
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
4.2/5 (10,517 reviews)
RM242/ night for 2 guests

Great location and super friendly staff. Great value basic breakfast.

Reviewed on 19 Mar,2019
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
4.5 out of 5.0 131-135 Bourke Street, Melbourne, VIC
Free cancellation
4.5/5 (3,551 reviews)
RM388/ night for 2 guests

A decent adjoining coffee shop would be good with the whole area awash with Asian food outlets a good coffe ship within complex would be good

Reviewed on 13 Mar,2019
Punthill Northbank
Punthill Northbank
4.5 out of 5.0 560 Flinders Street, Melbourne, VIC
Free cancellation
4.5/5 (850 reviews)
RM383/ night for 2 guests

Very clean and exactly as depicted online. Easy check in.

Reviewed on 10 Mar,2019
Serviced Apartments Melbourne - Platinum
Serviced Apartments Melbourne - Platinum
4.0 out of 5.0 45 Clarke Street, Southbank, VIC
4.0/5 (507 reviews)
RM353/ night for 2 guests

Pool and spa were amazing. On the 52 floor with whole view of Melbourne. Bed was quite uncomfortable. Wifi didnt work

Reviewed on 28 Feb,2019
Melbourne Short Stay Apartments Lonsdale
Melbourne Short Stay Apartments Lonsdale
4.5 out of 5.0 618 Lonsdale St, Melbourne, Melbourne, VIC
4.5/5 (781 reviews)
RM552/ night for 2 guests

Modern and very clean and secure. Close to everything.

Reviewed on 17 Mar,2019
Oaks On Market
Oaks On Market
4.0 out of 5.0 60 Market Street, Melbourne, VIC
Free cancellation
4.2/5 (3,350 reviews)
RM375/ night for 2 guests

Liked the view, the convenience to the CBD and the meals offered in the restaurant.

Reviewed on 18 Mar,2019
City Tempo
City Tempo
4.0 out of 5.0 353 Queen Street, Melbourne, VIC
Free cancellation
4.3/5 (3,291 reviews)
RM325/ night for 2 guests

Property and staff were great! Easy secure access even for those deciding to party it up late into the night. Close to a lot of fun activities and food. Room was perfect and I really enjoyed my stay here.

Reviewed on 14 Mar,2019
Apartments of Melbourne Collins Street
Apartments of Melbourne Collins Street
4.0 out of 5.0 Shop 8, 568 Collins Street, Melbourne, VIC
3.9/5 (525 reviews)
RM470/ night for 2 guests

Great properly with awesome facilities, staff were lovely and very close to everything! Will be staying again!

Reviewed on 5 Feb,2019
Map

Hotels with Gyms: Our travellers loved these

Recently booked Melbourne hotels

Quest on Dorcas
4.5 out of 5.0
Last booking: 3 hours ago
Seasons Heritage Melbourne
4.5 out of 5.0
Last booking: 3 hours ago
Art Series - The Blackman
5.0 out of 5.0
Last booking: 5 hours ago
Travelodge Hotel Melbourne Docklands
4.0 out of 5.0
Last booking: 6 hours ago
Mantra Tullamarine
4.5 out of 5.0
Last booking: 12 hours ago