
Latrobe Valley Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 Latrobe Valley
Price found within the past 48 hours. Click for updated prices.

Flinders Landing Apartments
Melbourne Central Business District
NZ$1,424
per person
15 Oct - 22 Oct
found 2 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (800 reviews)
Very friendly helpful staff, very clean, great location
Reviewed on 7 Aug 2026


1 Hotel Melbourne
Docklands
NZ$2,400
per person
10 Sept - 15 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
One of the nicest hotels I have ever stayed at. From the moment I pulled up for Valet parking, I felt very welcomed and staff were so helpful.
You enter the building and the delightful aroma and all the plants had me feeling instantly relaxed.
The room was incredibly nice, with the softest bed and warm furnishings mixed with the natural timber located as features throughout the room, it didn’t feel like a hotel at all. Plus the best blackout curtains ensuring you have the most peaceful sleep.
There is even a filtered tap in the room to keep you hydrated. Plus a yoga mat and a foam roller to look after your wellbeing. Couldn’t recommend it enough.
Reviewed on 8 Aug 2026

Treasury on Collins
Melbourne Central Business District
NZ$1,698
per person
10 Sept - 15 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
This hotel is an excellent value: free glass of wine every night, apartment style w/washer dryer, amazing full breakfast included, late night snacks, excellent location. Will stay here every time we visit Melbourne!
Reviewed on 1 Aug 2026

The Prince
St Kilda
NZ$1,545
per person
10 Sept - 15 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
I had a great time at The Prince. Such a beautiful heritage building, very well located with a friendly staff, well done. Will be my first option when I am back in Melbourne.
Reviewed on 7 Aug 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.


1 Hotel Melbourne
Docklands
NZ$2,400
per person
10 Sept - 15 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
One of the nicest hotels I have ever stayed at. From the moment I pulled up for Valet parking, I felt very welcomed and staff were so helpful.
You enter the building and the delightful aroma and all the plants had me feeling instantly relaxed.
The room was incredibly nice, with the softest bed and warm furnishings mixed with the natural timber located as features throughout the room, it didn’t feel like a hotel at all. Plus the best blackout curtains ensuring you have the most peaceful sleep.
There is even a filtered tap in the room to keep you hydrated. Plus a yoga mat and a foam roller to look after your wellbeing. Couldn’t recommend it enough.
Reviewed on 8 Aug 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.

The Prince
St Kilda
NZ$1,565
per person
10 Sept - 13 Sept
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
I had a great time at The Prince. Such a beautiful heritage building, very well located with a friendly staff, well done. Will be my first option when I am back in Melbourne.
Reviewed on 7 Aug 2026


1 Hotel Melbourne
Docklands
NZ$1,966
per person
25 Sept - 28 Sept
just found
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
One of the nicest hotels I have ever stayed at. From the moment I pulled up for Valet parking, I felt very welcomed and staff were so helpful.
You enter the building and the delightful aroma and all the plants had me feeling instantly relaxed.
The room was incredibly nice, with the softest bed and warm furnishings mixed with the natural timber located as features throughout the room, it didn’t feel like a hotel at all. Plus the best blackout curtains ensuring you have the most peaceful sleep.
There is even a filtered tap in the room to keep you hydrated. Plus a yoga mat and a foam roller to look after your wellbeing. Couldn’t recommend it enough.
Reviewed on 8 Aug 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
NZ$877
per person
18 Sept - 22 Sept
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very helpful location for the major regional and interstate railway system of Victoria = 'Southern Cross Station.
Reviewed on 8 Aug 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.
