Eastern Suburbs Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was NZ$1,669, price is now NZ$1,163 per person
NZ$1,163
per person
6 Aug - 11 Aug
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Return visitor within a week for St Kilda Film Festival. Coming back next month so I’ve already rebooked.
Reviewed on 16 June 2026
Turnkey Accommodation – North Melbourne
North Melbourne
Save 100% on your flight
Price was NZ$2,134, price is now NZ$1,277 per person
NZ$1,277
per person
21 Aug - 28 Aug
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (376 reviews)
This is a great location especially if you have an appointment at the hospital. This is our 2nd stay at this property and we highly recommend it. Fantastic to deal with and we can’t thank them enough for their service and kindness
Reviewed on 21 Apr 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,379, price is now NZ$1,614 per person
NZ$1,614
per person
6 Aug - 11 Aug
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (204 reviews)
Loved this hotel! Very green and earthy looking that’s gives you that good feel like your surrounded with green nature but with a classy modern style. Would definitely come back
Reviewed on 21 June 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$2,189, price is now NZ$1,562 per person
NZ$1,562
per person
1 Aug - 8 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (876 reviews)
Had a lovely stay at Rydges. Clean and extremely well located. Didn’t love the pillows or bed, but it was ok.
Reviewed on 4 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Beach holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,379, price is now NZ$1,614 per person
NZ$1,614
per person
6 Aug - 11 Aug
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (204 reviews)
Loved this hotel! Very green and earthy looking that’s gives you that good feel like your surrounded with green nature but with a classy modern style. Would definitely come back
Reviewed on 21 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Beach holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was NZ$1,700, price is now NZ$1,375 per person
NZ$1,375
per person
4 Aug - 7 Aug
found 1 day ago
Return direct flight included
Nelson (NSN) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Return visitor within a week for St Kilda Film Festival. Coming back next month so I’ve already rebooked.
Reviewed on 16 June 2026
1 Hotel Melbourne
Docklands
Price was NZ$2,850, price is now NZ$2,053 per person
NZ$2,053
per person
4 Aug - 7 Aug
found 1 day ago
Return direct flight included
Nelson (NSN) to Melbourne (MEL)
9.8/10 Exceptional! (204 reviews)
Loved this hotel! Very green and earthy looking that’s gives you that good feel like your surrounded with green nature but with a classy modern style. Would definitely come back
Reviewed on 21 June 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,068, price is now NZ$1,637 per person
NZ$1,637
per person
4 Aug - 7 Aug
found 1 day ago
Return direct flight included
Nelson (NSN) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on 19 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Beach holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
voco Melbourne Central by IHG
Melbourne Central Business District
Price was NZ$1,299, price is now NZ$1,254 per person
NZ$1,254
per person
4 Sept - 8 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (378 reviews)
Excellent staying at this hotel
Reviewed on 8 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
