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

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was AU$660, price is now AU$435 per person
AU$435
per person
1 Jan - 4 Jan
found 11 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (593 reviews)
Great stay! Quiet for an inner city hotel with all the best eating spots on your doorstep - perfect location for a weekend getaway, breakfast included is a good option to fuel up your day
Reviewed on 28 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was AU$1,546, price is now AU$757 per person
AU$757
per person
1 Jan - 4 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,363, price is now AU$818 per person
AU$818
per person
1 Jan - 4 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8/10 Very Good! (29 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86.
Apartment was clean, quiet, easy to access.
Would definitely stay again👍
Reviewed on 29 July 2025

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,359, price is now AU$853 per person
AU$853
per person
12 Dec - 15 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority.
Reviewed on 26 Oct 2025

Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was AU$652, price is now AU$445 per person
AU$445
per person
8 Dec - 11 Dec
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.6/10 Excellent! (759 reviews)
Spacious 2 brm 2 bath apartment with all the essentials. Great for a short or long stay in the heart of Melbourne. Location excellent for theatres, dining and sports.
Reviewed on 25 July 2025
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 AU$879, price is now AU$655 per person
AU$655
per person
12 Dec - 15 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
Ambience and decor is superb, nice amenities!
Reviewed on 26 Oct 2025

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was AU$1,017, price is now AU$742 per person
AU$742
per person
12 Dec - 15 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
There for a function, staff top rate
Reviewed on 12 Oct 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$1,027, price is now AU$757 per person
AU$757
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (928 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
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.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was AU$1,546, price is now AU$757 per person
AU$757
per person
1 Jan - 4 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,363, price is now AU$818 per person
AU$818
per person
1 Jan - 4 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8/10 Very Good! (29 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86.
Apartment was clean, quiet, easy to access.
Would definitely stay again👍
Reviewed on 29 July 2025

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,359, price is now AU$853 per person
AU$853
per person
12 Dec - 15 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority.
Reviewed on 26 Oct 2025
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.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$982, price is now AU$545 per person
AU$545
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Melbourne is generally safe. This hotel is in a shady part of town. Arguments on street at night. AC/heater did not work, so they sent up a portable one that worked fine. There is no sin on the street; after five minutes of walking past it many times, we asked locals, and they pointed far up to a YEHS sign.
Reviewed on 24 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was AU$1,783, price is now AU$867 per person
AU$867
per person
1 Jan - 5 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,523, price is now AU$885 per person
AU$885
per person
11 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority.
Reviewed on 26 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











