Southern Suburbs Beach Holidays 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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.

Quest Brighton on the Bay

Brighton

AU$824

per person

5 Dec - 10 Dec

found 21 hours ago

Return flight included

Hervey Bay (HVB) to Melbourne (MEL)

8.4/10 Very good! (864 reviews)

The location is fabulous - right across the road from the ocean. However, it appears that only the penthouse rooms get ocean views - the rest of the rooms are down the side of the hotel with no view. We had a steep set of stairs up into our room from the door of the room, which we were not aware of. Luckily the suitcases were not too heavy! Appreciated the on site parking but that is extra cost. Ate at the Brighton Baths restaurant and they offer a discount for people staying at the Quest.

Reviewed on 14 Sept 2026

Best Western Plus Buckingham International

Highett

AU$829

per person

5 Dec - 10 Dec

found 21 hours ago

Return flight included

Hervey Bay (HVB) to Melbourne (MEL)

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

Older room, heating was good. Fine for a one night stay only.

Reviewed on 17 Sept 2026

Caroline Serviced Apartments Sandringham

Sandringham

AU$917

per person

7 Dec - 13 Dec

found 20 hours ago

Return direct flight included

Hervey Bay (HVB) to Melbourne (MEL)

9.6/10 Exceptional! (265 reviews)

The premises was a tad difficult to locate, but the staff were able to guide us to the appropriate building once we contacted them on the phone. Extremely well kept premises. There is a convenient store right beside the building too. Secure parking available. Would recommend very highly.

Reviewed on 22 Sept 2026

Caroline Serviced Apartments Brighton

Brighton

AU$949

per person

2 Nov - 5 Nov

found 1 day ago

Return flight included

Perth (PER) to Melbourne (MEL)

9.2/10 Wonderful! (668 reviews)

Great apartment with everything we needed for a short stay. May need to be aware it is close to the train line, but that wasn’t an issue for us and it made travel into the city a breeze. All staff were very helpful and friendly. Would happily stay there again.

Reviewed on 22 Sept 2026

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 Brighton on the Bay

Brighton

AU$465

per person

10 Dec - 13 Dec

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.4/10 Very good! (864 reviews)

Reviewed on 14 Sept 2026

Caroline Serviced Apartments Sandringham

Sandringham

AU$992

per person

2 Nov - 5 Nov

found 1 day ago

Return flight included

Perth (PER) to Melbourne (MEL)

9.6/10 Exceptional! (265 reviews)

Reviewed on 22 Sept 2026

Caroline Serviced Apartments Brighton

Brighton

AU$949

per person

2 Nov - 5 Nov

found 1 day ago

Return flight included

Perth (PER) to Melbourne (MEL)

9.2/10 Wonderful! (668 reviews)

Reviewed on 22 Sept 2026

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.

Best Western Plus Buckingham International

Highett

AU$674

per person

6 Dec - 10 Dec

found 21 hours ago

Return direct flight included

Hervey Bay (HVB) to Melbourne (MEL)

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

Older room, heating was good. Fine for a one night stay only.

Reviewed on 17 Sept 2026

Nightcap at Sandbelt Hotel

Moorabbin

AU$939

per person

9 Dec - 13 Dec

found 1 day ago

Return direct flight included

Perth (PER) to Melbourne (MEL)

9/10 Wonderful! (205 reviews)

Good proximity to the Melbourne Sandbelt Golf courses. Easy check-in. Friendly staff. Drink voucher for the bistro was handy. Free on-site parking. This is very basic, budget-priced accommodation, but clean and comfortable. Bathroom is modern and the shower was great. Towels were nice and large.

Reviewed on 22 Sept 2026

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

16 min drive from Chadstone Shopping Mall

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 ...

8.4/10 Very good! (868 reviews)

"The location is fabulous - right across the road from the ocean. However, it appears that only the penthouse rooms get ocean views - the rest of the rooms are down the side of the hotel with no view. We had a steep set of stairs up into our room from the door of the room, which we were not aware ..."

Reviewed on 14 Sept 2026

Beaumaris Bay Motel

31 Bodley Street Beaumaris VIC

19 min drive from Chadstone Shopping Mall

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

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

15 min drive from Chadstone Shopping Mall

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

9.2/10 Wonderful! (671 reviews)

"Great apartment with everything we needed for a short stay. May need to be aware it is close to the train line, but that wasn’t an issue for us and it made travel into the city a breeze. All staff were very helpful and friendly. Would happily stay there again."

Reviewed on 22 Sept 2026

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