Southern Suburbs Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to NZ$616 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

4 Night Beach holidays in Southern Suburbs

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

Parkdale Motor Inn

Parkdale

per person

14 Sept - 18 Sept

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

7/10 Good! (626 reviews)

No money has been spent on this place for a long, long time!

Reviewed on 18 Jul. 2025

Don't see what you're looking for?

See all available trips from Columbus to Southern Suburbs

View all trips

Top Beach Southern Suburbs Hotels

Quest Brighton on the Bay

250 Esplanade, Brighton, VIC

24 min drive from Monash University

Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...

8.2/10 Very Good! (774 reviews)

Couple's Annual Retreat

"Wonderful position to the local surrounds to get around on foot and room was clean and comfortable. Service staff friendly and a muddle up on arrival however being given somebody else's room keys at check in. I soon realised and reception reversed the charges that were made for this room as we had ..."

Reviewed on 13 Jul. 2025

Beaumaris Bay Motel

31 Bodley Street, Beaumaris, VIC

20 min drive from Monash University

Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Mentone Beach and Royal ...

"It was a comfortable stay"

Reviewed on 15 Oct. 2023

Caroline Serviced Apartments Brighton

3 Male Street, Brighton, VIC

23 min drive from Monash University

Stay at this 4.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and in-room massages. Our guests praise the property condition ...

9/10 Wonderful! (636 reviews)

"Great location"

Reviewed on 17 Jun. 2025

See all 436 properties in Southern Suburbs

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.