Latrobe Valley Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Vivien K
  • 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 Latrobe Valley

Price found within the past 48 hours. Click for updated prices.
Flinders Landing Apartments

Flinders Landing Apartments

Melbourne Central Business District
Save 100% on your flight
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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
NZ$1,916
per person
10 Sept - 15 Sept
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
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

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
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

The Prince

St Kilda
Save 100% on your flight
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 trips

5* Beach holidays in Latrobe Valley

Price found within the past 48 hours. Click for updated prices.
Hyde Melbourne Place

Hyde Melbourne Place

Melbourne Central Business District
NZ$1,447
per person
2 Oct - 8 Oct
found 24 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (129 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
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

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Save 100% on your flight
NZ$2,284
per person
15 Oct - 22 Oct
found 2 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips

3 Night Beach holidays in Latrobe Valley

Price found within the past 48 hours. Click for updated prices.
The Prince

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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$2,109
per person
10 Sept - 13 Sept
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
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 trips

4 Night Beach holidays in Latrobe Valley

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,368
per person
30 Oct - 3 Nov
found 12 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne CBD 2bed With Gym, Sauna & Pool Access

Melbourne Central Business District
Save 100% on your flight
NZ$1,277
per person
30 Oct - 3 Nov
found 12 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Clean room and shops nearby

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