
Latrobe Valley Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Vivien K
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Latrobe Valley
Price found within the past 48 hours. Click for updated prices.

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,875, price is now NZ$1,298 per person
NZ$1,298
per person
27 May - 31 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026

Turnkey Accommodation – North Melbourne
North Melbourne
Price was NZ$1,992, price is now NZ$1,417 per person
NZ$1,417
per person
22 Apr - 29 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (362 reviews)
Apartment was fully equipped. However minimal lighting in kitchen and no clean up broom( was given after asking but fit for a child). As there is a kitchen, a normal broom and/or vacuum is required to keep apartments clean. Otherwise, everything else was perfect.
Reviewed on 3 Feb 2026


Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,644, price is now NZ$1,962 per person
NZ$1,962
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Great view, great area
Reviewed on 27 Feb 2026

Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips5* Beach holidays in Latrobe Valley
Price found within the past 48 hours. Click for updated prices.

Hyatt Centric Melbourne
Melbourne Central Business District
Price was NZ$1,442, price is now NZ$1,200 per person
NZ$1,200
per person
12 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (807 reviews)
The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river.
Reviewed on 14 Jan 2026


QT Melbourne
Melbourne Central Business District
Price was NZ$2,111, price is now NZ$1,613 per person
NZ$1,613
per person
22 Apr - 29 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Great location, great rooms, great shower. Only detractor from 5 star review was odd room cleaning times meaning our room wasn’t serviced between 12-4pm for 2 out of 4 days. First world problem. Still remains my go to hotel in Melbourne and look forward to returning.
Reviewed on 15 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips3 Night Beach holidays in Latrobe Valley
Price found within the past 48 hours. Click for updated prices.

Clarion Suites Gateway
Melbourne Central Business District
Price was NZ$1,158, price is now NZ$927 per person
NZ$927
per person
16 Apr - 19 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Great service, great location, well equipped room.
Reviewed on 1 Mar 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$1,540, price is now NZ$1,158 per person
NZ$1,158
per person
8 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Great view, great area
Reviewed on 27 Feb 2026

Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips4 Night Beach holidays in Latrobe Valley
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,599, price is now NZ$1,114 per person
NZ$1,114
per person
4 Apr - 8 Apr
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.
Reviewed on 2 Feb 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,875, price is now NZ$1,298 per person
NZ$1,298
per person
27 May - 31 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,644, price is now NZ$1,962 per person
NZ$1,962
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Great view, great area
Reviewed on 27 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
