Melbourne Cheap Hotels

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

Top Melbourne Cheap Hotels

Together Co-Living
3.5 out of 5
The price is HK$10,288 per night from 4 Oct to 4 Oct
4.7/5Exceptional! (3 reviews)
"Great staff, great value, no need to say any more"

Reviewed on 7 May 2021

Together Co-Living
Brady Hotel Central Melbourne
The price is HK$766 per night from 20 Sep to 20 Sep
4.4/5Wonderful! (992 reviews)
"Nice and Central. Lovely and clean. Very friendly staff."

Reviewed on 29 Jun 2021

Brady Hotel Central Melbourne
Atlantis Hotel, Melbourne
The price is HK$457 per night from 23 Sep to 23 Sep
4.3/5Excellent! (3,610 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 2 Aug 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 HK$691 per night from 20 Sep to 20 Sep
4.2/5Excellent! (995 reviews)
"The property suited our needs for a quick over night stop over"

Reviewed on 20 Aug 2021

Quality Hotel Melbourne Airport
Travelodge Hotel Melbourne Southbank
4 out of 5
Fully refundableReserve now, pay when you stay
The price is HK$783 per night from 27 Sep to 27 Sep
4.2/5Excellent! (1,494 reviews)
"Clear and located close to the vuty abd restaurants"

Reviewed on 4 Jul 2021

Travelodge Hotel Melbourne Southbank
Miami Hotel Melbourne
The price is HK$396 per night from 3 Oct to 3 Oct
4.2/5Excellent! (986 reviews)
"It’s not super flashy, but is great quality accomodation in a great spot, super clean, and amazing staff. What more can you ask for!"

Reviewed on 24 May 2021

Miami Hotel Melbourne
Ciloms Airport Lodge
The price is HK$715 per night from 20 Sep to 20 Sep
4.2/5Very Good! (1,304 reviews)
"I liked the shuttle service between the hotel and airport"

Reviewed on 22 Jul 2021

Ciloms Airport Lodge
Travelodge Hotel Melbourne Docklands
4 out of 5
Fully refundableReserve now, pay when you stay
The price is HK$608 per night from 26 Sep to 26 Sep
4.1/5Very Good! (1,395 reviews)
"Always stay here, clean, perfect location, close to transport, quiet, great shower and bed, polite and friendly staff."

Reviewed on 1 Aug 2021

Travelodge Hotel Melbourne Docklands
Best Western Melbourne City
3.5 out of 5
Fully refundableReserve now, pay when you stay
The price is HK$797 per night from 26 Sep to 26 Sep
4/5Very Good! (996 reviews)
"All good"

Reviewed on 4 Jul 2021

Best Western Melbourne City
Great Southern Hotel Melbourne
The price is HK$437 per night from 26 Sep to 26 Sep
3.9/5Very Good! (1,693 reviews)
"all ok"

Reviewed on 27 Jul 2021

Great Southern Hotel Melbourne
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
3.8/5Good! (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 22 May 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 HK$386 per night from 28 Sep to 28 Sep
3.8/5Good! (593 reviews)
"Great position, good price for standard of accommodation."

Reviewed on 3 May 2021

City Centre Budget Hotel
Bayview On The Park
3.7/5Good! (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 26 Mar 2020

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

Reviewed on 9 Apr 2021

Get rates
ibis budget Melbourne CBD
ibis budget Melbourne Airport
2.5 out of 5
Fully refundableReserve now, pay when you stay
The price is HK$653 per night from 20 Sep to 20 Sep
3.6/5Good! (992 reviews)
"Excellent budget hotel for a short stay. Easy check in and the reception staff helped witb our bags."

Reviewed on 7 Aug 2021

ibis budget Melbourne Airport
ibis Budget Dandenong
3 out of 5
Fully refundableReserve now, pay when you stay
The price is HK$406 per night from 5 Oct to 5 Oct
3.6/5Good! (445 reviews)
"Good service, specially during this busy Easter season. I was happy."

Reviewed on 7 Apr 2021

ibis Budget Dandenong
YTI Garden Hotel
3.5 out of 5
378 Little Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is HK$458 per night from 24 Sep to 24 Sep
3.6/5Good! (992 reviews)
"The location is excellent and staff are very helpful aqnd friendly."

Reviewed on 7 May 2021

YTI Garden Hotel
ibis Styles Kingsgate
3.5/5Good! (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 19 Mar 2020

Get rates
ibis Styles Kingsgate
ibis Budget Fawkner
3 out of 5
Fully refundableReserve now, pay when you stay
The price is HK$406 per night from 23 Sep to 23 Sep
3.3/5 (998 reviews)
"Everything was clean"

Reviewed on 29 May 2021

ibis Budget Fawkner
Hotel Sophia
4 out of 5
The price is HK$509 per night from 4 Oct to 4 Oct
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 14 Apr 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 Hotel Reviews in Melbourne

Travelers loved these Cheap Hotels

More trip options