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.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$993, price is now NZ$790 per person
NZ$790
per person
14 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NZ$1,891, price is now NZ$1,638 per person
NZ$1,638
per person
29 Dec - 4 Jan
found 8 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (4,634 reviews)
Great staff good location. Only problem was the loud vent in my room. Apart from that it was great
Reviewed on 4 Oct 2025
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NZ$1,226, price is now NZ$1,066 per person
NZ$1,066
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (4,234 reviews)
Room was nice and quite, and large. The bathroom was smaller then i thought. If i had of realised the room didnt windows looking out onto the street only windows looking onto the corridor i may not have booked. Not having windows made it hard to know if it was dark or light.
The staff were friendly.
The Oaks is a short walk from southern c
Cross station and close to the tram stop on collins street.
There was a few steps to get to the lifts but there is a lift for wheel chair ir if you have mobility issues, with the mobility lift you have to push a buzzer for the staff so you can use it.
Given the location i would stay here again but book a room with a view
Reviewed on 25 Sept 2025
3 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,241, price is now NZ$931 per person
NZ$931
per person
21 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025
Oaks Melbourne on Collins Suites
Melbourne Central Business District
Price was NZ$1,094, price is now NZ$969 per person
NZ$969
per person
21 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (4,234 reviews)
Room was nice and quite, and large. The bathroom was smaller then i thought. If i had of realised the room didnt windows looking out onto the street only windows looking onto the corridor i may not have booked. Not having windows made it hard to know if it was dark or light.
The staff were friendly.
The Oaks is a short walk from southern c
Cross station and close to the tram stop on collins street.
There was a few steps to get to the lifts but there is a lift for wheel chair ir if you have mobility issues, with the mobility lift you have to push a buzzer for the staff so you can use it.
Given the location i would stay here again but book a room with a view
Reviewed on 25 Sept 2025
4 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
CitiClub Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,017, price is now NZ$840 per person
NZ$840
per person
23 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,012 reviews)
Affordable accommodation in a great spot with fabulous beds!
Reviewed on 18 Sept 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,803, price is now NZ$1,004 per person
NZ$1,004
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
The hotel very convenient parking only 20 dollars per night. Ting at reception was so helpful and terrific she allowed me to have a late check out at 1pmfor free. Awesome thanks heaps Ting!!
Reviewed on 10 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,419, price is now NZ$1,593 per person
NZ$1,593
per person
20 Nov - 24 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025
Top Cheap Victoria Hotels
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$108 per night from 12 Oct to 13 Oct
NZ$108
12 Oct - 13 Oct
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,294 reviews)
"So convenient and central. Great room and bed. Clean. Staff were super helpful and efficient."
Reviewed on 8 Oct 2025
ibis Budget Fawkner
1401 Sydney Road, Fawkner, VIC
The price is NZ$96 per night from 19 Oct to 20 Oct
NZ$96
19 Oct - 20 Oct
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)
"The staffs where very nice to us."
Reviewed on 6 Oct 2025
ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
The price is NZ$173 per night from 5 Nov to 6 Nov
NZ$173
5 Nov - 6 Nov
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,003 reviews)
"Clean room, easy check in"
Reviewed on 6 Oct 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.
