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.
Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was AU$800, price is now AU$564 per person
AU$564
per person
11 Dec - 14 Dec
found 11 hours 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 1 day 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
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 1 day 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
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,091, price is now AU$763 per person
AU$763
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 1 day 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
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$763 per person
AU$763
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 1 day 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 1 day 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.
The Prince
St Kilda
Save 100% on your flight
Price was AU$717, price is now AU$498 per person
AU$498
per person
14 Nov - 17 Nov
found 2 hours ago
Return flight included
Gold Coast (OOL) 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
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 1 day 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
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,003, price is now AU$692 per person
AU$692
per person
11 Dec - 14 Dec
found 6 hours 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
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,115, price is now AU$558 per person
AU$558
per person
7 Nov - 11 Nov
found 16 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Overall for one night, it was an okay property.
There was noise from taps in the bathroom, very limited blinds with heaps of light coming in early morning, the hand basin had been filled with putty and overall poor maintained.
However, the bed was comfortable and it was value for money.
Reviewed on 24 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 1 day 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 1 day 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.
