Latrobe Valley Romantic 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$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 + Romantic hotel deals in Latrobe Valley
Price found within the past 48 hours. Click for updated prices.
Flinders Landing Apartments
Melbourne Central Business District
Price was NZ$1,455, price is now NZ$1,088 per person
NZ$1,088
per person
18 June - 23 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (791 reviews)
Parking was great and easy with Wilson parking just down from the apartment.
Old decor, could do with a renovation
Very loud. Could hear everything out side. For the price we paid it most definitely was not worth it
Reviewed on 15 May 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,375, price is now NZ$1,570 per person
NZ$1,570
per person
18 June - 23 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,747, price is now NZ$1,943 per person
NZ$1,943
per person
3 July - 10 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Easy check in process
The facilities were first class. The food was yummy and the mini bar was probably the biggest and varied choices I’ve ever seen in a hotel room.
Reviewed on 13 May 2026
The Prince
St Kilda
Price was NZ$1,685, price is now NZ$1,217 per person
NZ$1,217
per person
3 July - 10 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.
Reviewed on 7 May 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,766, price is now NZ$1,303 per person
NZ$1,303
per person
18 June - 23 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (856 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on 21 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips5* Romantic holidays in Latrobe Valley
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was NZ$1,818, price is now NZ$1,382 per person
NZ$1,382
per person
18 June - 23 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Another great stay at the QT. This is an excellent boutique hotel, which on the one hand keeps the vibe of a boutique, but on the other is big enough for a full restaurant, and wonderful rooftop bar.
Highly recommended when you are in Melbourne.
Reviewed on 8 May 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,747, price is now NZ$1,943 per person
NZ$1,943
per person
3 July - 10 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Easy check in process
The facilities were first class. The food was yummy and the mini bar was probably the biggest and varied choices I’ve ever seen in a hotel room.
Reviewed on 13 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,835, price is now NZ$1,422 per person
NZ$1,422
per person
18 June - 23 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips3 Night Romantic holidays in Latrobe Valley
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was NZ$1,360, price is now NZ$1,115 per person
NZ$1,115
per person
6 July - 9 July
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Another great stay at the QT. This is an excellent boutique hotel, which on the one hand keeps the vibe of a boutique, but on the other is big enough for a full restaurant, and wonderful rooftop bar.
Highly recommended when you are in Melbourne.
Reviewed on 8 May 2026
1 Hotel Melbourne
Docklands
Price was NZ$1,483, price is now NZ$1,166 per person
NZ$1,166
per person
6 July - 9 July
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Easy check in process
The facilities were first class. The food was yummy and the mini bar was probably the biggest and varied choices I’ve ever seen in a hotel room.
Reviewed on 13 May 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,534, price is now NZ$1,270 per person
NZ$1,270
per person
4 July - 7 July
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (856 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on 21 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Latrobe Valley
View all trips4 Night Romantic 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,366, price is now NZ$904 per person
NZ$904
per person
18 June - 22 June
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.
Reviewed on 18 Apr 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,227, price is now NZ$1,496 per person
NZ$1,496
per person
17 June - 21 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 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.
