
Yarra Valley and Dandenong Ranges 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 Yarra Valley and Dandenong Ranges
Price found within the past 48 hours. Click for updated prices.


Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$5,949, price is now NZ$3,327 per person
NZ$3,327
per person
27 Dec - 3 Jan
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

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,189, price is now NZ$1,394 per person
NZ$1,394
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Loved my time here! My suite was wonderful as was the Club lounge and all it had to offer. Special mention and thanks to Joe who is a great asset to your hotel with his excellent hospitality. Will definitely stay here again.
Reviewed on 8 Oct 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,530, price is now NZ$1,704 per person
NZ$1,704
per person
20 Nov - 24 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,798, price is now NZ$2,717 per person
NZ$2,717
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
The staff are simply excellent. They manage to provide a high end service without being stuffy, and the hotel itself is luxurious and comfortable. You could dress up for dinner or head down in worn yoga pants for a coffee with equal comfort. Would be delighted to go back.
Reviewed on 6 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips5* Beach holidays in Yarra Valley and Dandenong Ranges
Price found within the past 48 hours. Click for updated prices.

QT Melbourne
Melbourne Central Business District
Price was NZ$3,292, price is now NZ$2,458 per person
NZ$2,458
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Well cared for property in a great location
Reviewed on 1 Oct 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$3,798, price is now NZ$2,717 per person
NZ$2,717
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
The staff are simply excellent. They manage to provide a high end service without being stuffy, and the hotel itself is luxurious and comfortable. You could dress up for dinner or head down in worn yoga pants for a coffee with equal comfort. Would be delighted to go back.
Reviewed on 6 Oct 2025

Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$4,519, price is now NZ$3,410 per person
NZ$3,410
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips3 Night Beach holidays in Yarra Valley and Dandenong Ranges
Price found within the past 48 hours. Click for updated prices.

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,702, price is now NZ$1,206 per person
NZ$1,206
per person
11 Dec - 14 Dec
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Loved my time here! My suite was wonderful as was the Club lounge and all it had to offer. Special mention and thanks to Joe who is a great asset to your hotel with his excellent hospitality. Will definitely stay here again.
Reviewed on 8 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,495, price is now NZ$1,602 per person
NZ$1,602
per person
21 Nov - 24 Nov
found 22 hours 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

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$2,124, price is now NZ$1,499 per person
NZ$1,499
per person
21 Nov - 24 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips4 Night Beach holidays in Yarra Valley and Dandenong Ranges
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,924, price is now NZ$1,115 per person
NZ$1,115
per person
20 Nov - 24 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Clean and comfortable room. Ting was very helpful and welcoming. The hotel was great walking distance from Spencer st Station
Reviewed on 5 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,797, price is now NZ$1,681 per person
NZ$1,681
per person
20 Nov - 24 Nov
found 22 hours 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

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,958, price is now NZ$1,303 per person
NZ$1,303
per person
10 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Loved my time here! My suite was wonderful as was the Club lounge and all it had to offer. Special mention and thanks to Joe who is a great asset to your hotel with his excellent hospitality. Will definitely stay here again.
Reviewed on 8 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.