Yarra Valley and Dandenong Ranges Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jade Craven

  • 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 + Romantic hotel deals in Yarra Valley and Dandenong Ranges

Price found within the past 48 hours. Click for updated prices.
Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

North Melbourne
NZ$1,381
per person
28 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (378 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
NZ$1,804
per person
28 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
.

Reviewed on 17 Aug 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
NZ$2,043
per person
28 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Fantastic hotel so glad we stayed and can’t wait to come back.

Reviewed on 16 Aug 2026

Flinders Landing Apartments

Flinders Landing Apartments

Melbourne Central Business District
NZ$1,544
per person
28 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (801 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
NZ$2,433
per person
28 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips

5* Romantic holidays in Yarra Valley and Dandenong Ranges

Price found within the past 48 hours. Click for updated prices.
Pullman East Melbourne

Pullman East Melbourne

East Melbourne
NZ$1,371
per person
31 Oct - 5 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Nice place to stay and the staff were helpful

Reviewed on 16 Aug 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
NZ$2,043
per person
28 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Fantastic hotel so glad we stayed and can’t wait to come back.

Reviewed on 16 Aug 2026

Pan Pacific Melbourne

Pan Pacific Melbourne

South Wharf
NZ$1,722
per person
16 Sept - 23 Sept
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
Highly recommended. Staff were amazing best service we have ever had. Valet was a stand out with service. Breakfast was wonderful fresh and service excellent.

Reviewed on 15 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips

3 Night Romantic holidays in Yarra Valley and Dandenong Ranges

Price found within the past 48 hours. Click for updated prices.
Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

North Melbourne
NZ$1,360
per person
8 Oct - 11 Oct
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (378 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
NZ$1,555
per person
8 Oct - 11 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
.

Reviewed on 17 Aug 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
NZ$1,558
per person
23 Oct - 26 Oct
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Fantastic hotel so glad we stayed and can’t wait to come back.

Reviewed on 16 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips

4 Night Romantic holidays in Yarra Valley and Dandenong Ranges

Price found within the past 48 hours. Click for updated prices.
Modern 1-bed in Hip Southbank With Pool & Gym

Modern 1-bed in Hip Southbank With Pool & Gym

Southbank
NZ$1,588
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
No reviews
Central 3-bed Apartment in Vibrant Melbourne

Central 3-bed Apartment in Vibrant Melbourne

Melbourne Central Business District
NZ$1,700
per person
16 Sept - 20 Sept
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
NZ$1,828
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
.

Reviewed on 17 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Yarra Valley and Dandenong Ranges
View all trips

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$69
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

NZ$167
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
See all activities in Yarra Valley and Dandenong Ranges
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.