Victoria Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 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.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$950, price is now NZ$827 per person
NZ$827
per person
16 June - 19 June
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,435 reviews)
We loved the room and spa. My kids were really happy. Would definitely love to come back.
Reviewed on 25 Apr 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,340, price is now NZ$1,137 per person
NZ$1,137
per person
3 July - 9 July
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NZ$1,251, price is now NZ$1,075 per person
NZ$1,075
per person
3 July - 9 July
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,087 reviews)
Quiet
Clean and comfortable
Great location for.CBD plans or events
Walking distance to station and shops
Reviewed on 26 Apr 2026
Mercure Welcome Melbourne
Melbourne Central Business District
Price was NZ$1,280, price is now NZ$1,133 per person
NZ$1,133
per person
3 July - 9 July
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,005 reviews)
The room was clean, spacious enough, and the bed was comfy for what I needed, so I was very happy with that. The staff were attentive, and the check-in and check-out process was very smooth and easy.
My only gripe was how thin the walls were. You can hear nearly everything from the hallway and the rooms next door—conversations, TVs, doors opening and closing, and even intimate activities late at night—which made it hard to get uninterrupted sleep.
So just be aware of that if you’re a light sleeper or sensitive to noise.
Overall, a good stay with one notable downside.
Reviewed on 23 Apr 2026
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$950, price is now NZ$827 per person
NZ$827
per person
16 June - 19 June
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,435 reviews)
We loved the room and spa. My kids were really happy. Would definitely love to come back.
Reviewed on 25 Apr 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$953, price is now NZ$859 per person
NZ$859
per person
4 June - 7 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
4 Night Cheap holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Victoria Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,012, price is now NZ$883 per person
NZ$883
per person
22 June - 26 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,233 reviews)
Maintenance of room was poor. Sink was cracked & didnt drain. Rm 745
Reviewed on 23 Apr 2026
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,049, price is now NZ$936 per person
NZ$936
per person
22 June - 26 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
Conveniently for shopeer and nice building surrounded at CBD area.
Reviewed on 15 Apr 2026
Top Cheap Victoria Hotels
ibis Budget Fawkner
1401 Sydney Road Fawkner VIC
The price is NZ$92 per night from 25 May to 26 May
NZ$92
25 May - 26 May
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.6/10 (1,000 reviews)
Cheapest around by a mile. There's always a small chance of a broken lock, toilet door that won't close etc. Wifi isn't great. But if your on a budget, you can't look past Ibis Fawkner!
Reviewed on 23 Apr 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$117 per night from 11 May to 12 May
NZ$117
11 May - 12 May
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,464 reviews)
Great location close to train station, dining, shopping and casino. Staff very friendly and easy check in process. Parking onsite but quite tight for bigger cars. Room nice, clean and quiet. Have stayed here a few times now and would again. Onsite restaurant is great also with a good value ...
Reviewed on 26 Apr 2026
ibis budget Melbourne Airport
Caldwell Drive Melbourne Airport VIC
The price is NZ$196 per night from 30 Apr to 1 May
NZ$196
30 Apr - 1 May
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,002 reviews)
I am hapoy
Reviewed on 26 Apr 2026
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.
