Southwest Victoria Scuba Diving Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Southwest Victoria

Price found within the past 48 hours. Click for updated prices.
Quest On William

Quest On William

Melbourne Central Business District
Save 100% on your flight
AU$353
per person
3 Nov - 5 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very good! (1,135 reviews)
Staff were amazing, lovely welcome gift, over the moon with the stay, thank you

Reviewed on 6 Aug 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
AU$554
per person
3 Nov - 5 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
AU$683
per person
5 Oct - 8 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
AU$486
per person
27 Sept - 29 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Amazing hotel , so many little touches that make this hotel my favorite in Melbourne, the gym is probably the best in oz

Reviewed on 12 Aug 2026

Flinders Landing Apartments

Flinders Landing Apartments

Melbourne Central Business District
Save 100% on your flight
AU$602
per person
1 Nov - 4 Nov
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (800 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Southwest Victoria
View all trips

5* Scuba Diving holidays in Southwest Victoria

Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
AU$486
per person
27 Sept - 29 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Amazing hotel , so many little touches that make this hotel my favorite in Melbourne, the gym is probably the best in oz

Reviewed on 12 Aug 2026

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

Werribee South
Save 100% on your flight
AU$609
per person
22 Oct - 25 Oct
found 15 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (961 reviews)
Wonderful over night stay with a group of friends . We began with a delightful late lunch in the mansion cafe . Followed this with a stroll through the beautiful grounds and gardens, touring the original mansion ( free for hotel guests) and finally relaxing in the heated magnesium pool completed our afternoon . Our dinner began with complementary drinks Im the hotel bar before moving to Joseph’s restaurant for a five star dinner . I must give a huge compliment to Jai our young waiter who was so delightful and helpful . Dinner was excellent and certainly up to the standard you would expect . With dinner completed we moved on for a game of pool on the full sized table located in an upstairs lounge area . As we are a group of 70 year old ladies this proved interesting and a very slow game !!! A few fell asleep prior to completing the game however a lot of fun was had by all … Next morning we indulged in a lovely buffet style breakfast ( included in the booking ) . We checked out by 10 am and headed to a very fun day at the Werribee Zoo . I would highly recommend this beautiful hotel for any special occasion although we would probably stay at least two nights next time .

Reviewed on 11 Aug 2026

Hyde Melbourne Place

Hyde Melbourne Place

Melbourne Central Business District
AU$799
per person
18 Sept - 23 Sept
found 22 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.4/10 Exceptional! (129 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Southwest Victoria
View all trips

3 Night Scuba Diving holidays in Southwest Victoria

Price found within the past 48 hours. Click for updated prices.
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
AU$683
per person
5 Oct - 8 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
AU$730
per person
27 Sept - 30 Sept
found 2 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
AU$1,274
per person
25 Sept - 28 Sept
found 18 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Amazing hotel , so many little touches that make this hotel my favorite in Melbourne, the gym is probably the best in oz

Reviewed on 12 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Southwest Victoria
View all trips

4 Night Scuba Diving holidays in Southwest Victoria

Price found within the past 48 hours. Click for updated prices.
Yarra Valley Grand Hotel

Yarra Valley Grand Hotel

Save 100% on your flight
AU$664
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (363 reviews)
Always a nice place to stay in the Yarra Valley. Close to shops and dinner at the hotel is reasonable. Noise can be a problem. Was woken up in the morning by someone vacuuming outside my room. I have stayed many times as it is convenient and the beds are always comfortable

Reviewed on 25 July 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
AU$1,355
per person
25 Sept - 29 Sept
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

Melbourne Central Business District
Save 100% on your flight
AU$802
per person
18 Sept - 22 Sept
found 1 hour ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8/10 Very good! (1 review)
Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram.

Reviewed on 12 May 2026

Don't see what you're looking for?
See all available trips from Columbus to Southwest Victoria
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.