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$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.
Brighton Bay Apartments

Brighton Bay Apartments

Brighton
AU$792
per person
10 Sept - 12 Sept
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (127 reviews)
Communication prior to arrival and during was polite and friendly. We were met upon arrival and were escorted to the apartment. In the kitchen was coffee, tea & chocolate. The apartment was clean, neat, well appointed. In the bathrooms were shampoo, conditioner, moisturiser, soap, toothbrush, etc. It’s close to shops and restaurants, plus a short walk to the train station. It is secure and quiet. I highly recommend staying here and we will definitely return.

Reviewed on 20 May 2026

Quest Cheltenham

Quest Cheltenham

Cheltenham
AU$807
per person
17 Sept - 22 Sept
just found
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (546 reviews)
Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped.

Reviewed on 11 June 2026

Best Western Plus Buckingham International

Best Western Plus Buckingham International

Highett
AU$1,244
per person
12 Sept - 14 Sept
found 1 day ago
Return direct flight included
Karratha (KTA) to Melbourne (MEL)
8.4/10 Very good! (1,003 reviews)
Caroline Serviced Apartments Sandringham

Caroline Serviced Apartments Sandringham

Sandringham
AU$1,144
per person
9 Sept - 13 Sept
found 13 hours ago
Return flight included
Perth (PER) to Melbourne (MEL)
9.6/10 Exceptional! (265 reviews)
Friendly staff, communicated well precheckin with clear instructions. Apartment was clean and well equiped and modern

Reviewed on 31 July 2026

Quest Brighton on the Bay

Quest Brighton on the Bay

Brighton
AU$2,252
per person
22 Sept - 28 Sept
found 1 day ago
Return flight included
Perth (PER) to Melbourne (MEL)
8.4/10 Very good! (861 reviews)
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.
Caroline Serviced Apartments Sandringham

Caroline Serviced Apartments Sandringham

Sandringham
AU$1,144
per person
9 Sept - 13 Sept
found 13 hours ago
Return flight included
Perth (PER) to Melbourne (MEL)
9.6/10 Exceptional! (265 reviews)
Friendly staff, communicated well precheckin with clear instructions. Apartment was clean and well equiped and modern

Reviewed on 31 July 2026

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

What is a Southern Suburbs beach holiday package and why choose one?

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

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 ...
Quest Brighton on the Bay
Beaumaris Bay Motel

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 Brighton Beach and Mentone Beach ...
8/10 Very good! (248 reviews)
"It was a comfortable stay"

Reviewed on 15 Oct 2023

Beaumaris Bay Motel
Caroline Serviced Apartments Brighton

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! (666 reviews)
"As expected no problems"

Reviewed on 8 Aug 2026

Caroline Serviced Apartments Brighton
See all 480 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.

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Peninsula Hot Springs: Entry Ticket with Bath House

Peninsula Hot Springs: Entry Ticket with Bath House

AU$80
per adult
94% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
Edge Experience Package

Melbourne Skydeck Experience Tickets

AU$31
per adult
100% of travellers recommend
Melbourne Skydeck Experience Tickets
See all activities in Southern Suburbs
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.