Victoria Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is ₹5,632 per night from 4 Jan to 5 Jan
₹5,632
₹6,195 total
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.2/10 Very Good! (2,375 reviews)
Clean room and good breakfast. Close to Southern Cross Station and the Convention Centre where I was attending.
Reviewed on 4 Dec 2025
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is ₹4,888 per night from 15 Dec to 16 Dec
₹4,888
₹5,376 total
15 Dec - 16 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the clean rooms in their reviews. Popular ...
6.4/10 (1,002 reviews)
yes and yes
Reviewed on 18 Nov 2025
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is ₹8,707 per night from 13 Dec to 14 Dec
₹8,707
₹9,577 total
13 Dec - 14 Dec
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,012 reviews)
Comfortable bedroom, very clean, convenient
Reviewed on 1 Dec 2025
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.
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
