Find Cheap Hotels in Melbourne

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Melbourne Cheap Hotels

Together Co-Living
3.5 out of 5
205 Bell Street, Preston, VIC
The price is ¥154,106 per night from Oct 30 to Oct 30
4.7/5 Exceptional! (3 reviews)
"Great staff, great value, no need to say any more"

Reviewed on May 7, 2021

Together Co-Living
Brady Hotel Central Melbourne
4 out of 5
30 Little La Trobe Street, Melbourne, VIC
The price is ¥9,228 per night from Oct 27 to Oct 27
4.4/5 Wonderful! (997 reviews)
"Great location. Good all round."

Reviewed on Jul 19, 2021

Brady Hotel Central Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is ¥7,404 per night from Nov 21 to Nov 21
4.3/5 Excellent! (3,458 reviews)
"I'm a frequent stayer at this hotel due to the affordability and location of the hotel. The regular staff at the hotel reception are amazing and really do get to know you. However on this occasion there was a new staff member who answered the phone that was wuite abrupt when I was wanting to know ..."

Reviewed on Aug 2, 2021

Atlantis Hotel, Melbourne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Quality Hotel Melbourne Airport
4 out of 5
265 Mickleham Road, Westmeadows, VIC
The price is ¥9,693 per night from Oct 27 to Oct 27
4.2/5 Excellent! (997 reviews)
"The property suited our needs for a quick over night stop over"

Reviewed on Aug 20, 2021

Quality Hotel Melbourne Airport
Miami Hotel Melbourne
3.5 out of 5
13 Hawke Street, West Melbourne, VIC
The price is ¥6,193 per night from Nov 14 to Nov 14
4.2/5 Excellent! (989 reviews)
Very good!
"Great value for money. Outstanding service from reception. Bed was very comfortable. Shower pressure very nice. Nice and close to North Melbourne (IGA, coffee, restaurants, trams). Wifi was average - worked, but was a bit slow. Fridge was old and useless, it froze all of our food/drinks and we had ..."

Reviewed on Jul 19, 2021

Miami Hotel Melbourne
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is ¥10,467 per night from Nov 7 to Nov 7
4.2/5 Excellent! (1,428 reviews)
"Told us parking is part of the deal but asked us to pay even more than Wilson Parking."

Reviewed on Jul 10, 2021

Travelodge Hotel Melbourne Southbank
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Tullamarine, VIC
The price is ¥10,710 per night from Oct 27 to Oct 27
4.2/5 Very Good! (1,235 reviews)
"I liked the shuttle service between the hotel and airport"

Reviewed on Jul 22, 2021

Ciloms Airport Lodge
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Fully refundableReserve now, pay when you stay
The price is ¥9,185 per night from Oct 27 to Oct 27
4.1/5 Very Good! (1,361 reviews)
"Always stay here, clean, perfect location, close to transport, quiet, great shower and bed, polite and friendly staff."

Reviewed on Aug 1, 2021

Travelodge Hotel Melbourne Docklands
Best Western Melbourne City
3.5 out of 5
16 Spencer Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is ¥6,858 per night from Oct 31 to Oct 31
4/5 Very Good! (1,000 reviews)
"great location, 24hs reception, comfortable clean bed, highly recommended value for rate"

Reviewed on Jul 16, 2021

Best Western Melbourne City
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is ¥6,241 per night from Nov 7 to Nov 7
3.9/5 Very Good! (1,577 reviews)
"all ok"

Reviewed on Jul 27, 2021

Great Southern Hotel Melbourne
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
3.8/5 Good! (1,000 reviews)
"We were upgraded to the 5* Pullman due to our medical visit being the virus and the amenities and staff couldn't have been better"

Reviewed on May 22, 2020

Get rates
Mercure Welcome Melbourne
City Centre Budget Hotel
2.5 out of 5
22 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is ¥5,779 per night from Nov 3 to Nov 3
3.8/5 Good! (593 reviews)
"Great position, good price for standard of accommodation."

Reviewed on May 3, 2021

City Centre Budget Hotel
Bayview On The Park
3.5 out of 5
Queens Road, 52, Melbourne, VIC
3.7/5 Good! (999 reviews)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."

Reviewed on Mar 26, 2020

Get rates
Bayview On The Park
ibis budget Melbourne CBD
2.5 out of 5
97-103 Elizabeth Street, Melbourne, VIC
The price is ¥7,355 per night from Nov 20 to Nov 20
3.7/5 Good! (997 reviews)
"They closed for renovations & upgraded me to the Raddison at no extra charge"

Reviewed on Apr 9, 2021

ibis budget Melbourne CBD
ibis budget Melbourne Airport
2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
The price is ¥9,169 per night from Oct 28 to Oct 28
3.6/5 Good! (997 reviews)
"A Good basic clean room Ealing distance from airport. Limited snacks available in vending machines"

Reviewed on Oct 7, 2021

ibis budget Melbourne Airport
ibis Budget Dandenong
3 out of 5
185-193 Princes Hwy, Cnr Edgewood Road, Dandenong, VIC
Fully refundableReserve now, pay when you stay
The price is ¥6,087 per night from Nov 12 to Nov 12
3.6/5 Good! (445 reviews)
"Good service, specially during this busy Easter season. I was happy."

Reviewed on Apr 7, 2021

ibis Budget Dandenong
YTI Garden Hotel
3.5 out of 5
378 Little Bourke Street, Melbourne, VIC
The price is ¥6,858 per night from Nov 17 to Nov 17
3.6/5 Good! (993 reviews)
"The location is excellent and staff are very helpful aqnd friendly."

Reviewed on May 7, 2021

YTI Garden Hotel
ibis Styles Kingsgate
3 out of 5
131 King Street, Melbourne, VIC
3.5/5 Good! (992 reviews)
"I was present for one night. The service was excellent friendly and profeasional. The room was a double, roomy for me, clean and adequately provisioned with iron / board, safe, coffee / tea / milk, bathroom and linen. I appreciated the luggage holding facility following my checkout. Highly recommended ..."

Reviewed on Mar 19, 2020

Get rates
ibis Styles Kingsgate
ibis Budget Fawkner
3 out of 5
1401 Sydney Road, Fawkner, VIC
Fully refundableReserve now, pay when you stay
The price is ¥6,116 per night from Nov 9 to Nov 9
3.3/5 (998 reviews)
"Everything was clean"

Reviewed on May 29, 2021

ibis Budget Fawkner
Hotel Sophia
4 out of 5
277-287 King Street, Melbourne, VIC
The price is ¥9,213 per night from Nov 12 to Nov 12
3.2/5 (998 reviews)
False Advertising
"I chose this hotel because it said they had balcony rooms on their website. I received free room upgrade so I had my own bathroom toilet etc. There was no balcony, nothing to cook with, Microwave, Stove Top etc but there was a Coffee Machine but I don't drink Coffee. The Shower Head kept falling ..."

Reviewed on Apr 14, 2020

Hotel Sophia
Don't see what you're looking for?
We've got more Cheap Hotels. Find the right one for you.
View all properties
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.

Pocket Guide: Cheap Hotels in Melbourne

Search for hotels in Melbourne on Expedia. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

Frequently asked questions

Recent reviews of Melbourne hotels

Travelers Loved These Cheap Hotels

More trip options