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

NZ$1,727

per person

10 Sept - 17 Sept

found 1 day ago

Return direct flight included

Palmerston North (PMR) to Melbourne (MEL)

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

Surprising quiet overnight

Reviewed on 17 June 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.

Nightcap at Sandbelt Hotel

Moorabbin

NZ$1,010

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

9/10 Wonderful! (191 reviews)

Fantastic little spot, friendly staff and clean rooms. All we needed

Reviewed on 10 June 2026

Best Western Plus Buckingham International

Highett

NZ$1,034

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

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

Surprising quiet overnight

Reviewed on 17 June 2026

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

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

"Lovely stay and so quiet! The staff member at reception was very helpful and friendly. Will stay here again."

Reviewed on 29 June 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 Brighton 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! (665 reviews)

"It turned out to be an excellent spot to meet our friends & family. Great spot for shopping, loads of fusion & non fusion restaurants, heaps of cafe's to choose from. For those not driving, there is a station close to the apartment. Yes yes, the trains can be disturbing only if you are a light sleeper. ..."

Reviewed on 5 June 2026

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