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
Save 100% on your flight
Price was NZ$2,582, price is now NZ$1,638 per person
NZ$1,638
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,755, price is now NZ$1,883 per person
NZ$1,883
per person
17 June - 24 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (137 reviews)
The room was large and modern. The room service was excellent and the staff were friendly and helpful.
Reviewed on 15 Apr 2026
Rydges Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,317, price is now NZ$1,621 per person
NZ$1,621
per person
17 June - 24 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Excellent breakfast; asian and western styles available and delivered by staff happy in their work.
Staff were very professional; attentive without being intrusive and always happy to provide suggestions or advice.
Excellent location. Close to Chinatown - avoid the Shanghai Village restaurant if you want a quiet dinner - and the CBD.
Make use of the free transport in the city centre; route 35 takes you around the whole city on a one hour tour. Also go on the free walking tours around the city, but leave the knowledgeable guide a gratuity at the end!
Don't miss Brunetti Oro cafe for fabulous coffee and cakes.
Reviewed on 16 Apr 2026
QT Melbourne
Melbourne Central Business District
Price was NZ$2,054, price is now NZ$1,483 per person
NZ$1,483
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,002 reviews)
Great location for seeing shows at The Forum. Easy check-in, clean rooms, solid breakfast.
Reviewed on 15 Apr 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.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,872, price is now NZ$1,370 per person
NZ$1,370
per person
17 June - 24 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,775 reviews)
Awesome
Location staff and room
Reviewed on 12 Apr 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,755, price is now NZ$1,883 per person
NZ$1,883
per person
17 June - 24 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (137 reviews)
The room was large and modern. The room service was excellent and the staff were friendly and helpful.
Reviewed on 15 Apr 2026
QT Melbourne
Melbourne Central Business District
Price was NZ$2,054, price is now NZ$1,483 per person
NZ$1,483
per person
3 July - 9 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,002 reviews)
Great location for seeing shows at The Forum. Easy check-in, clean rooms, solid breakfast.
Reviewed on 15 Apr 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.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,061, price is now NZ$842 per person
NZ$842
per person
19 May - 22 May
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early
Reviewed on 12 Apr 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,238, price is now NZ$941 per person
NZ$941
per person
19 May - 22 May
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Excellent breakfast; asian and western styles available and delivered by staff happy in their work.
Staff were very professional; attentive without being intrusive and always happy to provide suggestions or advice.
Excellent location. Close to Chinatown - avoid the Shanghai Village restaurant if you want a quiet dinner - and the CBD.
Make use of the free transport in the city centre; route 35 takes you around the whole city on a one hour tour. Also go on the free walking tours around the city, but leave the knowledgeable guide a gratuity at the end!
Don't miss Brunetti Oro cafe for fabulous coffee and cakes.
Reviewed on 16 Apr 2026
QT Melbourne
Melbourne Central Business District
Price was NZ$1,306, price is now NZ$1,031 per person
NZ$1,031
per person
19 May - 22 May
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,002 reviews)
Great location for seeing shows at The Forum. Easy check-in, clean rooms, solid breakfast.
Reviewed on 15 Apr 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,414, price is now NZ$921 per person
NZ$921
per person
28 May - 1 June
found 19 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
Good hotel in great location.
Hotel is clean but room could use a lift up but can't complain to much with the price.
Staff is helpful.
Laundry was out of service when I visited.
Reviewed on 6 Apr 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,895, price is now NZ$1,279 per person
NZ$1,279
per person
6 June - 10 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,458, price is now NZ$1,058 per person
NZ$1,058
per person
6 June - 10 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Excellent breakfast; asian and western styles available and delivered by staff happy in their work.
Staff were very professional; attentive without being intrusive and always happy to provide suggestions or advice.
Excellent location. Close to Chinatown - avoid the Shanghai Village restaurant if you want a quiet dinner - and the CBD.
Make use of the free transport in the city centre; route 35 takes you around the whole city on a one hour tour. Also go on the free walking tours around the city, but leave the knowledgeable guide a gratuity at the end!
Don't miss Brunetti Oro cafe for fabulous coffee and cakes.
Reviewed on 16 Apr 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.
