Eastern Suburbs Scuba Diving Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 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$684, price is now AU$439 per person
AU$439
per person
3 Sept - 7 Sept
just found
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The hotel was very clean and the staff were very friendly and professional.
Reviewed on 26 June 2026
Quest On William
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,043, price is now AU$666 per person
AU$666
per person
24 Sept - 27 Sept
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very good! (1,131 reviews)
The apartment needs some modernisation in places. The lounge and carpets are quite worn.
And the bed not very comfortable.
The bathroom has been redone and the shower was terrific.
For the price and location it was a good choice.
Reviewed on 23 June 2026
Melbourne Square Apartments
Southbank
Save 100% on your flight
Price was AU$2,008, price is now AU$1,347 per person
AU$1,347
per person
28 Sept - 4 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.6/10 Good! (30 reviews)
I would stay clear of this place, we checked in only to find our room dirty, some Sobey’s clothes still in washing machine and to top it off mould on the bed sheets
Reviewed on 3 July 2026
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.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was AU$788, price is now AU$596 per person
AU$596
per person
23 Aug - 27 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.4/10 Very good! (1,781 reviews)
Central location, close to tram network and shops. Convenient and helpful staff
Reviewed on 8 July 2026
Lancemore Crossley St Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,321, price is now AU$943 per person
AU$943
per person
10 Sept - 13 Sept
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.4/10 Exceptional! (614 reviews)
We had a lovely stay, we were only staying for 1 night for a show at her Majesty's Theatre but would have loved to stay longer. The staff were really friendly and the service was great, and their evening happy hour including a free drink was a really nice touch to our evening. The location is excellant and close to many restaruants and chinatown if you are looking for a nice place to stay, have dinner and a show at the theatre nearby
Reviewed on 8 July 2026
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$1,270, price is now AU$750 per person
AU$750
per person
10 Sept - 13 Sept
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The hotel was very clean and the staff were very friendly and professional.
Reviewed on 26 June 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$2,913, price is now AU$1,801 per person
AU$1,801
per person
10 Sept - 13 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.8/10 Exceptional! (219 reviews)
It was Amazing stay thank you so much
Reviewed on 8 July 2026
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$849, price is now AU$443 per person
AU$443
per person
18 Sept - 22 Sept
found 15 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
not the most upmarket hotel but good value and perfectly located for Marvel Stadium, Entertainment, The Trams, Spencer Street Station and the airport bus.
Reviewed on 18 June 2026
Modern City Apartment With Stunning Views
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,321, price is now AU$762 per person
AU$762
per person
3 Oct - 7 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Clean rooms, good amenities.
Reviewed on 27 Jan 2026
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.
