Victoria Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 flight + Cheap hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NZ$1,224, price is now NZ$955 per person
NZ$955
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
Convient location and accommodating staff.
Reviewed on 16 Nov 2025
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$1,454, price is now NZ$1,087 per person
NZ$1,087
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
great location, and very spacious apartment.
Reviewed on 1 Dec 2025
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$1,341, price is now NZ$1,047 per person
NZ$1,047
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (5,057 reviews)
Great staff, the swimming pool and clean room.
Reviewed on 28 Nov 2025
3 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NZ$1,248, price is now NZ$1,192 per person
NZ$1,192
per person
26 Feb - 1 Mar
found 7 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
7.6/10 Good! (4,269 reviews)
Convient location and accommodating staff.
Reviewed on 16 Nov 2025
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$1,252, price is now NZ$1,196 per person
NZ$1,196
per person
26 Feb - 1 Mar
found 7 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9/10 Wonderful! (5,057 reviews)
Great staff, the swimming pool and clean room.
Reviewed on 28 Nov 2025
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$116 per night from 7 Dec to 8 Dec
NZ$116
7 Dec - 8 Dec
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,388 reviews)
Was clean and looked after the staff were so friendly
Reviewed on 29 Nov 2025
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is NZ$103 per night from 15 Dec to 16 Dec
NZ$103
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 NZ$184 per night from 7 Dec to 8 Dec
NZ$184
7 Dec - 8 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,008 reviews)
ease of booking, room was clean and tidy, very thankful there was someone there to check me in at such a late hour what with flight delays etc
Reviewed on 25 Nov 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.
