Victoria Cheap Holidays

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

  • Plan, book, travel with confidence

  • Better together

    Save up to ₹43,962 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 Victoria 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
The price is ₹5,001 per night from 12 Oct to 13 Oct
₹5,001
₹5,501 total
12 Oct - 13 Oct
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,290 reviews)
"Everything was above expectations. Two small improvements would be better tasting coffee sticks in the rooms and a choice of normal sugar or equal otherwise perfect"

Reviewed on 5 Oct 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
The price is ₹4,498 per night from 19 Oct to 20 Oct
₹4,498
₹4,948 total
19 Oct - 20 Oct
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. ...
6.4/10 (1,003 reviews)
"The staffs where very nice to us."

Reviewed on 6 Oct 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
The price is ₹8,003 per night from 7 Nov to 8 Nov
₹8,003
₹8,803 total
7 Nov - 8 Nov
includes taxes & fees
Stay at this 3-star hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,004 reviews)
"Clean room, easy check in"

Reviewed on 6 Oct 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.