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.
Novotel Melbourne on Collins
Melbourne Central Business District
per person
9 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
We have stayed here a couple of times now and really can’t fault it. Location is fantastic, central to all and easy walking to theatres, shopping and eating. If catching train to Flinders Street a short 5 minute walk. Staff are helpful, amenities great, breakfast magnificent and bar a great place to wind down.
Reviewed on 20 Jun. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
per person
9 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (150 reviews)
Great location overlooking the water, and yet still quiet. Tram stop a couple of minutes walk from the front door made getting around a breeze
Reviewed on 9 Jun. 2025
Laneways by Ovolo
Melbourne Central Business District
per person
9 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
internet connection was horrible, it get disconnected every few minute. I wan't able to work online with my work. also the blanket on my bed have few big yellow stains on it. however staffs and location was perfect
Reviewed on 6 Jun. 2025
Urban Apartments Melbourne on Elizabeth
Melbourne Central Business District
per person
9 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,001 reviews)
Really central to all shopping. Really close to Public transport.
Staff were extra nice.
Reviewed on 22 Jun. 2025
5* Scuba Diving holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
per person
9 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,679 reviews)
This is a favorite of ours - close to theatre areas shoooing & wonderful eating as well as sporting facilities 👏
Reviewed on 22 Jun. 2025
Lancemore Crossley St Melbourne
Melbourne Central Business District
per person
9 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (433 reviews)
Great location between the Princess and Her Majesty's theatres. Bed was super comfy, room was clean, was lovely to have a tall enough shower in a hotel for once!
Reviewed on 24 Jun. 2025
3 Night Scuba Diving holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Urban Apartments Melbourne on Elizabeth
Melbourne Central Business District
per person
26 July - 29 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,001 reviews)
Really central to all shopping. Really close to Public transport.
Staff were extra nice.
Reviewed on 22 Jun. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
per person
19 Sept - 22 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (150 reviews)
Great location overlooking the water, and yet still quiet. Tram stop a couple of minutes walk from the front door made getting around a breeze
Reviewed on 9 Jun. 2025
4 Night Scuba Diving holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments
Melbourne Central Business District
Save 100% on your flight
per person
30 Aug - 3 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (325 reviews)
The view from our room was fantastic
One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats.
We paid money to open the other bathroom only to find it very dirty and dusty.
The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere
Needs more bin liners for all bins.
Apart from that it was great. Thank u
Reviewed on 12 Jun. 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
per person
25 July - 29 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Hotel just ok, not that clean. When asking to clean the room & change bed, they didn't change the bed sheets, vacuum the room, only dumped the trash & provide towels. The card slot on elevator didn't work well like falling apart, need to insert the card into slot soany time in order to get it work!
Reviewed on 4 Jun. 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
per person
25 July - 29 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (150 reviews)
Great location overlooking the water, and yet still quiet. Tram stop a couple of minutes walk from the front door made getting around a breeze
Reviewed on 9 Jun. 2025
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.