Top flight + Beach hotel deals in Southern Suburbs

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

Quest Cheltenham

Cheltenham

AU$298

per person

20 Nov - 21 Nov

found 14 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (528 reviews)

Very comfortable, clean apartment, reasonable size.

Reviewed on 24 Sept 2025

Best Western Plus Buckingham International

Highett

Save 100% on your flight

AU$658

per person

6 Dec - 9 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

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

There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby.

Reviewed on 9 Aug 2025

Quest Moorabbin

Heatherton

AU$347

per person

20 Nov - 22 Nov

found 13 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (454 reviews)

Thecstaff were friendly and helpful. The property felt very secure.

Reviewed on 28 Aug 2025

Punthill Oakleigh

Hughesdale

AU$627

per person

15 Dec - 21 Dec

found 6 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (644 reviews)

Limited undercover parking but regardless of whether parking was undercover or in the open the charge was a flat $15 extra per night. Toaster was supplied but it did not work. No milk - fresh or long life UHT - was provided and their lame excuse was because the milk they had was past its use by date!

Reviewed on 19 Sept 2025

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.

Quest Moorabbin

Heatherton

AU$271

per person

20 Nov - 21 Nov

found 14 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (454 reviews)

Thecstaff were friendly and helpful. The property felt very secure.

Reviewed on 28 Aug 2025

Best Western Plus Buckingham International

Highett

Save 100% on your flight

AU$658

per person

6 Dec - 9 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

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

There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby.

Reviewed on 9 Aug 2025

Quest Cheltenham

Cheltenham

AU$298

per person

20 Nov - 21 Nov

found 14 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (528 reviews)

Very comfortable, clean apartment, reasonable size.

Reviewed on 24 Sept 2025

Don't see what you're looking for?

See all available trips from Columbus to Southern Suburbs

View all trips

4 Night Beach holidays in Southern Suburbs

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

Quest Brighton on the Bay

Brighton

Save 100% on your flight

AU$454

per person

8 Nov - 12 Nov

found 4 hours ago

Return flight included

Melbourne (MEL) to Melbourne (MEL)

8.4/10 Very Good! (794 reviews)

The access to the parking is very restricted. Had I driven down in another of my vehicles, a large USA utility but still considered a 'car', I would not have been able to get my vehicle in. That information MUST be given at booking time. Furthermore, the quality control of the cleaning needs urgent attention. The shower had mould growing around the sealing along the bottom and under the bed was disgusting.

Reviewed on 1 Sept 2025

Best Western Plus Buckingham International

Highett

Save 100% on your flight

AU$493

per person

8 Nov - 12 Nov

found 4 hours ago

Return flight included

Melbourne (MEL) to Melbourne (MEL)

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

There is a restaurant beside it if you are too tired to go anywhere to eat. Internet was good. Staff are very friendly and accomodating. Has laundry and dryer for long stay guests. Walkable distance to a big shopping mall nearby.

Reviewed on 9 Aug 2025

Don't see what you're looking for?

See all available trips from Columbus to Southern Suburbs

View all trips

How can I book a Southern Suburbs beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Southern Suburbs beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Southern Suburbs?

Customise your quest for Southern Suburbs beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Southern Suburbs.

How can I find the best Southern Suburbs beach holiday deals?

Grab some of the best Southern Suburbs beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Southern Suburbs beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Southern Suburbs using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Southern Suburbs beach holiday packages?

Indulge yourself and your furry companion in Southern Suburbs’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Southern Suburbs beach holiday?

For the ultimate Southern Suburbs beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

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! (793 reviews)

"T"

Reviewed on 19 Sept 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 Brighton Beach and ...

"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.2/10 Wonderful! (639 reviews)

"Great location. You can hear the trains a bit but I’m a light sleeper and it was okay."

Reviewed on 24 Aug 2025

See all 430 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.