
Victoria Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to €185 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

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is €50 per night from 17 Aug to 18 Aug
€50
17 Aug - 18 Aug
includes taxes & fees
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,199 reviews)
"Loved the restaurant downstairs. Food great although cocktails weren't too good."
Reviewed on 13 Aug 2025

ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
The price is €48 per night from 7 Sept to 8 Sept
€48
7 Sept - 8 Sept
includes taxes & fees
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,002 reviews)
"The bed was extremely comfortable, the shower had great pressure if a little quirky as it was a raised cubicle. I found the amenities great and exactly what I needed for my trip. Thanks for a great stay."
Reviewed on 14 Aug 2025

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is €82 per night from 4 Sept to 5 Sept
€82
4 Sept - 5 Sept
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,995 reviews)
"So convenient. Great staff. Very spacious room."
Reviewed on 14 Aug 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.