
Southern Suburbs Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Beach hotel deals in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.

Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips4 Night Beach holidays in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.

Nightcap at Sandbelt Hotel
Moorabbin
Price was NZ$1,364, price is now NZ$1,344 per person
NZ$1,344
per person
31 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (209 reviews)
Wonderful and clean, highly recommend and would stay again thank you
Reviewed on 13 Nov 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all tripsTop Beach Southern Suburbs Hotels

Quest Brighton on the Bay
250 Esplanade Brighton VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their ...

Beaumaris Bay Motel
31 Bodley Street Beaumaris VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Brighton Beach and Mentone Beach ...
8/10 Very good! (248 reviews)
"It was a comfortable stay"
Reviewed on 15 Oct 2023

Caroline Serviced Apartments Brighton
3 Male Street Brighton VIC
Stay at this business-friendly aparthotel in Melbourne. Enjoy free Wi-Fi, parking (surcharge) and in-room massages. Our guests praise the property condition ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Activities

Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$70
per adult

SEA LIFE Melbourne Aquarium Tickets
NZ$49
per adult
84% of travellers recommend

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$154
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
