COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Find Cheap Hotels in Melbourne from $42

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 $1,412 per night from May 25 to May 25
4.7/5Exceptional! (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 $119 per night from May 18 to May 18
4.4/5Excellent! (1,120 reviews)
"I was pleasantly surprised with this hotel we booked at last minute, glad we did. The property furnishing in the room was tasteful. I couldn't fault anything with the room, the bathroom is well appointed, the bed was so comfortable and made for a well rested Melbourne weekend. An easy walking distance ..."

Reviewed on May 16, 2021

Brady Hotel Central Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $71 per night from Jun 8 to Jun 8
4.3/5Excellent! (4,018 reviews)
"Wonderful customer service, provided me with a room away from noisy areas as per my request. Excellent value for money."

Reviewed on May 16, 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.
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free CancellationReserve now, pay when you stay
The price is $119 per night from May 25 to May 25
4.2/5Excellent! (1,704 reviews)
"Position / I had a room with a connecting foot could hear neighbours return from a concert - prefer to be told if room is in this category"

Reviewed on May 16, 2021

Travelodge Hotel Melbourne Southbank
Quality Hotel Melbourne Airport
4 out of 5
265 Mickleham Road, Westmeadows, VIC
The price is $100 per night from May 25 to May 25
4.2/5Excellent! (987 reviews)
"excellent location to catch a plane from, long term car parks with mini bus connections close by"

Reviewed on May 2, 2021

Quality Hotel Melbourne Airport
Miami Hotel Melbourne
3.5 out of 5
13 Hawke Street, West Melbourne, VIC
The price is $47 per night from Jun 6 to Jun 6
4.2/5Excellent! (982 reviews)
"I didn't know about the Miami befree but found it excellent. City location is excellent. Facilities were excellent and service likewise. Receptionist was extremely helpul."

Reviewed on Feb 7, 2021

Miami Hotel Melbourne
Ciloms Airport Lodge
3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
Get Rates
4.2/5Very Good! (1,460 reviews)
"Quick and easy accommodation near Tullamarine with 24 hour transfers to and from the airport"

Reviewed on May 11, 2021

Ciloms Airport Lodge
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
The price is $83 per night from Jun 1 to Jun 1
4.2/5Very Good! (1,509 reviews)
"Such a clean and comfy hotel close to marvel stadium and southern cross station. Let us check in early even though we werent expecting that just want to store our bags, thanks travelodge!"

Reviewed on Apr 20, 2021

Travelodge Hotel Melbourne Docklands
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is $57 per night from May 18 to May 18
3.9/5Very Good! (1,961 reviews)
"The staff are wonderfully friendly and helpful."

Reviewed on May 10, 2021

Great Southern Hotel Melbourne
Mercure Welcome Melbourne
3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Get Rates
3.8/5Good! (1,088 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

Mercure Welcome Melbourne
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.