
Latrobe Valley Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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.


Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,585, price is now NZ$1,867 per person
NZ$1,867
per person
29 Oct - 2 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025

The Prince
St Kilda
Price was NZ$1,685, price is now NZ$1,329 per person
NZ$1,329
per person
29 Oct - 2 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 July 2025


1 Hotel Melbourne
Docklands
Price was NZ$1,891, price is now NZ$1,511 per person
NZ$1,511
per person
10 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
Gorgeous aestethic and the staff were incredibly friendly from the get-go! We celebrated my partners 30th birthday and there was a small dessert & note waiting in the room for us which was lovely.
The room was clean, spacious and had a warm relaxing vibe to it. The restuarant & bar area was really nice and not too noisy.
Parking options were super easy (we chose the Exhibition Centre) and its such a short walk to Crown Casino. Even though it's Docklands it feels like South Bank - such a great spot!
This is our new favourite hotel in Melbourne and we were so sad to check out! I can't wait to stay there again ASAP!
Reviewed on 19 Sept 2025
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.

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,490, price is now NZ$1,224 per person
NZ$1,224
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025

1 Hotel Melbourne
Docklands
Price was NZ$1,891, price is now NZ$1,511 per person
NZ$1,511
per person
10 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
Gorgeous aestethic and the staff were incredibly friendly from the get-go! We celebrated my partners 30th birthday and there was a small dessert & note waiting in the room for us which was lovely.
The room was clean, spacious and had a warm relaxing vibe to it. The restuarant & bar area was really nice and not too noisy.
Parking options were super easy (we chose the Exhibition Centre) and its such a short walk to Crown Casino. Even though it's Docklands it feels like South Bank - such a great spot!
This is our new favourite hotel in Melbourne and we were so sad to check out! I can't wait to stay there again ASAP!
Reviewed on 19 Sept 2025

QT Melbourne
Melbourne Central Business District
Price was NZ$2,288, price is now NZ$1,918 per person
NZ$1,918
per person
22 Oct - 26 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Trendy hotel with lots to do within walking distance. Quiet, which was nice. Our television remote wouldn't work, but we weren't in room much to watch
Reviewed on 8 Sept 2025
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
Price was NZ$1,256, price is now NZ$988 per person
NZ$988
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 July 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,076, price is now NZ$1,542 per person
NZ$1,542
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025

1 Hotel Melbourne
Docklands
Price was NZ$1,877, price is now NZ$1,474 per person
NZ$1,474
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
Gorgeous aestethic and the staff were incredibly friendly from the get-go! We celebrated my partners 30th birthday and there was a small dessert & note waiting in the room for us which was lovely.
The room was clean, spacious and had a warm relaxing vibe to it. The restuarant & bar area was really nice and not too noisy.
Parking options were super easy (we chose the Exhibition Centre) and its such a short walk to Crown Casino. Even though it's Docklands it feels like South Bank - such a great spot!
This is our new favourite hotel in Melbourne and we were so sad to check out! I can't wait to stay there again ASAP!
Reviewed on 19 Sept 2025
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,819, price is now NZ$1,134 per person
NZ$1,134
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice
Reviewed on 1 Sept 2025

Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Price was NZ$1,989, price is now NZ$1,263 per person
NZ$1,263
per person
10 Dec - 14 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (343 reviews)
Friendly Staff ,clean facilties and great location
Reviewed on 10 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,585, price is now NZ$1,867 per person
NZ$1,867
per person
29 Oct - 2 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025
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.