
Eastern 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 Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Middle Park Hotel
Middle Park
Save 100% on your flight
Price was AU$933, price is now AU$646 per person
AU$646
per person
27 Nov - 4 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (885 reviews)
Please check coffee machine King Suite. Not working. Only get cold coffee.
Thanks
Reviewed on 17 July 2025

Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,352, price is now AU$847 per person
AU$847
per person
23 Oct - 28 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
Convienet location.
Reviewed on 19 Sept 2025

The Prince
St Kilda
Save 100% on your flight
Price was AU$1,471, price is now AU$951 per person
AU$951
per person
31 Oct - 5 Nov
found 23 hours ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 July 2025

Travelodge Hotel Melbourne Docklands
Docklands
Save 100% on your flight
Price was AU$1,037, price is now AU$684 per person
AU$684
per person
23 Oct - 28 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
Great location close to Southern Cross Station. Comfortable and quiet room.
Friendly helpful staff. First time stay and would happily stay again.
Reviewed on 21 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,289, price is now AU$870 per person
AU$870
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Scuba Diving holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,091, price is now AU$793 per person
AU$793
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
Gorgeous aestethic and the staff were incredibly friendly from the get-go! We celebrated my partners 30th birthday and there was a small dessert & note waiting in the room for us which was lovely.
The room was clean, spacious and had a warm relaxing vibe to it. The restuarant & bar area was really nice and not too noisy.
Parking options were super easy (we chose the Exhibition Centre) and its such a short walk to Crown Casino. Even though it's Docklands it feels like South Bank - such a great spot!
This is our new favourite hotel in Melbourne and we were so sad to check out! I can't wait to stay there again ASAP!
Reviewed on 19 Sept 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was AU$1,610, price is now AU$1,128 per person
AU$1,128
per person
30 Oct - 5 Nov
found 13 hours ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (924 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

Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$2,923, price is now AU$2,160 per person
AU$2,160
per person
30 Oct - 5 Nov
found 13 hours ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Scuba Diving holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,051, price is now AU$597 per person
AU$597
per person
25 Oct - 28 Oct
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Great snack bar. We left too early to airport to enjoy breakfast spread.
Great check in service and nice room with kitchenette :)
Reviewed on 16 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,289, price is now AU$870 per person
AU$870
per person
13 Nov - 16 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025

The Prince
St Kilda
Save 100% on your flight
Price was AU$1,006, price is now AU$718 per person
AU$718
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Scuba Diving holidays in Eastern 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$1,343, price is now AU$730 per person
AU$730
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice
Reviewed on 1 Sept 2025

Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,612, price is now AU$995 per person
AU$995
per person
11 Dec - 15 Dec
found 19 hours ago
Return flight included
Perth (PER) to Melbourne (MEL)
8.2/10 Very Good! (343 reviews)
Friendly Staff ,clean facilties and great location
Reviewed on 10 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$2,273, price is now AU$1,508 per person
AU$1,508
per person
29 Oct - 2 Nov
found 12 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern 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.