
Southern Suburbs Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Scuba Diving hotel deals in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.

Quest On William
Melbourne Central Business District
Price was NZ$3,006, price is now NZ$1,645 per person
NZ$1,645
per person
25 Dec - 29 Dec
found 11 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very good! (1,145 reviews)
The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!
Reviewed on 6 Nov 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$3,172, price is now NZ$1,797 per person
NZ$1,797
per person
30 Jan - 6 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (212 reviews)
Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it
Reviewed on 2 Nov 2026


Flinders Landing Apartments
Melbourne Central Business District
Price was NZ$2,438, price is now NZ$1,683 per person
NZ$1,683
per person
30 Jan - 6 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (808 reviews)
Reception hours , very inconvenient , closed when I left for work , closed when I returned
The cleanliness of the apartment was poor , stained walls & paint work
What looked like black mould on the window sill in one of the bedrooms , but no one to ask about it
A good size, conveniently located but just needs a big clean and an update in furnishings
Reviewed on 3 Nov 2026

Pullman East Melbourne
East Melbourne
Price was NZ$3,096, price is now NZ$2,220 per person
NZ$2,220
per person
30 Jan - 6 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great location, service and breakfast was fantastic. Will be back for future stays.
Reviewed on 8 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips5* Scuba Diving holidays in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.

QT Melbourne
Melbourne Central Business District
Price was NZ$2,571, price is now NZ$1,958 per person
NZ$1,958
per person
29 Jan - 1 Feb
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on 7 Nov 2026

Pullman East Melbourne
East Melbourne
Price was NZ$3,096, price is now NZ$2,220 per person
NZ$2,220
per person
30 Jan - 6 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great location, service and breakfast was fantastic. Will be back for future stays.
Reviewed on 8 Nov 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips3 Night Scuba Diving holidays in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was NZ$1,517, price is now NZ$1,181 per person
NZ$1,181
per person
29 Jan - 1 Feb
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Easy walk to the Espy Hotel for an easy dinner. Parking $10 for the night. Breakfast included
Reviewed on 6 Nov 2026

Pullman East Melbourne
East Melbourne
Price was NZ$3,063, price is now NZ$2,226 per person
NZ$2,226
per person
29 Jan - 1 Feb
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
Great location, service and breakfast was fantastic. Will be back for future stays.
Reviewed on 8 Nov 2026

QT Melbourne
Melbourne Central Business District
Price was NZ$2,571, price is now NZ$1,958 per person
NZ$1,958
per person
29 Jan - 1 Feb
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great central location with accommodating staff and a wholesome breakfast to start the day
Reviewed on 7 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips4 Night Scuba Diving holidays in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.


Quest On William
Melbourne Central Business District
Price was NZ$3,006, price is now NZ$1,645 per person
NZ$1,645
per person
25 Dec - 29 Dec
found 11 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very good! (1,145 reviews)
The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!
Reviewed on 6 Nov 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all tripsActivities

Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$70
per adult

SEA LIFE Melbourne Aquarium Tickets
NZ$49
per adult
84% of travellers recommend

Melbourne Skydeck Experience Tickets
NZ$48
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
