Southern Suburbs Beach 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 + Beach hotel deals in Southern Suburbs

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

Best Western Plus Buckingham International

Highett

Save 100% on your flight

per person

17 Oct - 23 Oct

found 11 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.4/10 Very Good! (1,000 reviews)

Polite staff and decent room. One thing though is the upgrade of the car park caused a bit of inconvenience.

Reviewed on 29 Jul. 2025

Caroline Serviced Apartments Brighton

Brighton

Save 100% on your flight

per person

13 Oct - 20 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (636 reviews)

Nice welcome at reception. The apartment was clean & quiet. Nice shops & cafes near by.

Reviewed on 17 Feb. 2025

Punthill Oakleigh

Hughesdale

per person

17 Oct - 23 Oct

found 11 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.6/10 Excellent! (639 reviews)

Good location, friendly staff

Reviewed on 18 Mar. 2025

Quest Moorabbin

Heatherton

per person

17 Oct - 23 Oct

found 11 hours ago

Return flight included

Gold Coast (OOL) to Melbourne (MEL)

8.8/10 Excellent! (443 reviews)

Tried to get our bedding changed and was told they are too busy and the member at the reception said she would get into trouble with the manager if she gets this done as the cleaners were only doing new rooms.. three nights we have no cleaning nor change of bedding .. pretty disappointing

Reviewed on 15 Jul. 2025

Brighton Bay Apartments

Brighton

per person

13 Oct - 20 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (120 reviews)

Excellent apartment, highly recommended

Reviewed on 19 Oct. 2024

Don't see what you're looking for?

See all available trips from Columbus to Southern Suburbs

View all trips

3 Night Beach holidays in Southern Suburbs

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

Caroline Serviced Apartments Brighton

Brighton

per person

4 Sept - 6 Sept

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

9.2/10 Wonderful! (636 reviews)

Nice welcome at reception. The apartment was clean & quiet. Nice shops & cafes near by.

Reviewed on 17 Feb. 2025

Best Western Plus Buckingham International

Highett

per person

24 Sept - 27 Sept

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.4/10 Very Good! (1,000 reviews)

Polite staff and decent room. One thing though is the upgrade of the car park caused a bit of inconvenience.

Reviewed on 29 Jul. 2025

Caroline Serviced Apartments Sandringham

Sandringham

per person

4 Sept - 6 Sept

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

9.6/10 Exceptional! (241 reviews)

Even having no reception, (due to my arrival times)everything was very smooth, travelling solo, the parking felt secure. Rooms well equipped, extremely quiet, dark at night time, no street lights keeping room lit, modern and clean

Reviewed on 29 Jun. 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! (776 reviews)

"Alteady noted"

Reviewed on 27 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 443 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.