Victoria Scuba Diving 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 + Scuba Diving hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Ovolo South Yarra
South Yarra
Save 100% on your flight
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (585 reviews)
So glad I picked Ovolo. The room was beautiful, clean, stylish and filled with so many thoughtful amenities and features. I won’t stay anywhere else in Melbourne now
Reviewed on 10 Aug. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
per person
20 Sept - 25 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 Jul. 2025
Dorsett Melbourne
Melbourne Central Business District
Save 100% on your flight
per person
14 Oct - 21 Oct
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9/10 Wonderful! (1,420 reviews)
Convenient , smells nice, cleanliness.
The only thing I could suggest is bottled water in the rooms
Reviewed on 10 Aug. 2025
5* Scuba Diving holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
per person
18 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
Stamford Plaza Melbourne
Melbourne Central Business District
per person
1 Nov - 8 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,700 reviews)
Great location, very friendly and professional staff, nice pool and spa. But there was noise in my room on and off the whole 4 days, and breakfast was very very ordinary. The hotel could use an update.
Reviewed on 9 Aug. 2025
3 Night Scuba Diving holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
per person
16 Oct - 19 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 Jul. 2025
4 Night Scuba Diving holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
per person
15 Oct - 19 Oct
found 1 hour ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!
Reviewed on 24 Jul. 2025
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
per person
25 Sept - 29 Sept
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,003 reviews)
Very nice room. It was large and clean. Staff were very pleasant.
Reviewed on 10 Aug. 2025
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.