Victoria Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 flight + Cheap hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,988 reviews)
Fast and easy check in/out. Clean room, quiet stay. Perfect location for transport, marvel stadium and festival hall. My hotel of choice when staying in Melbourne!
Reviewed on 6 Jul. 2025
3 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Atlantis Hotel, Melbourne
Melbourne Central Business District
per person
7 Aug - 10 Aug
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,988 reviews)
Fast and easy check in/out. Clean room, quiet stay. Perfect location for transport, marvel stadium and festival hall. My hotel of choice when staying in Melbourne!
Reviewed on 6 Jul. 2025
Citadines on Bourke Melbourne
Melbourne Central Business District
per person
7 Aug - 10 Aug
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (4,873 reviews)
The Hotel is located at a convenient place. When we initially checked in the heater was not working well, we have to request for a room change and thankfully they gave a new room to us.
Reviewed on 1 Jul. 2025
4 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
12 Aug - 16 Aug
found 2 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.
Reviewed on 30 Jun. 2025
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$100 per night from 9 July to 10 July
NZ$100
9 July - 10 July
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,146 reviews)
"Location is good and convenient. Spacious room, great amenities, very clean. You can book the room with the option for housekeeping. Since we only stayed for two nights so booked without housekeeping at the lower rate which worked well for us"
Reviewed on 6 Jul. 2025
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
The price is NZ$97 per night from 6 Aug to 7 Aug
NZ$97
6 Aug - 7 Aug
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,003 reviews)
"Great value for money"
Reviewed on 22 Jun. 2025
ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
The price is NZ$127 per night from 28 July to 29 July
NZ$127
28 July - 29 July
includes taxes & fees
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,001 reviews)
"For a budget option, this is a perfect hotel conveniently located"
Reviewed on 6 Jul. 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.