Melbourne Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Top Cheap Melbourne Hotels

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
  • 7 min walk from Crown Casino
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,316 reviews)
.

Reviewed on Oct 19, 2025

Great Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
  • 22 min drive from Crown Casino
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,009 reviews)
Great for the time and purpose I was there.

Reviewed on Oct 16, 2025

ibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive, Melbourne Airport, VIC
  • 31 min drive from Crown Casino
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,017 reviews)
Clean and basic as expected with helpful staff. Lugging a heavy suitcase up two floors because there is no lift was difficult.

Reviewed on Oct 22, 2025

ibis budget Melbourne Airport
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.