Victoria Honeymoon 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 + Honeymoon hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$2,340, price is now NZ$1,583 per person
NZ$1,583
per person
25 Oct - 1 Nov
found 12 hours 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 Jul. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$3,294, price is now NZ$2,379 per person
NZ$2,379
per person
25 Oct - 1 Nov
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug. 2025
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$2,972, price is now NZ$2,434 per person
NZ$2,434
per person
18 Sept - 22 Sept
found 10 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (4,910 reviews)
Hotel was located near tram stop. Very quiet. Staff friendly and obliging
Reviewed on 16 Aug. 2025
Pan Pacific Melbourne
South Wharf
Price was NZ$2,560, price is now NZ$2,106 per person
NZ$2,106
per person
25 Oct - 1 Nov
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
The property was beautiful. Parking was ideal and staff were wonderful. Cannot wait to stay again.
Reviewed on 18 Aug. 2025
5* Honeymoon holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$2,340, price is now NZ$1,583 per person
NZ$1,583
per person
25 Oct - 1 Nov
found 12 hours 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 Jul. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$3,294, price is now NZ$2,379 per person
NZ$2,379
per person
25 Oct - 1 Nov
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug. 2025
3 Night Honeymoon holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne
Southbank
Price was NZ$1,322, price is now NZ$1,133 per person
NZ$1,133
per person
19 Sept - 22 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,161 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on 17 Aug. 2025
4 Night Honeymoon holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Citadines on Bourke Melbourne
Melbourne Central Business District
Price was NZ$2,972, price is now NZ$2,434 per person
NZ$2,434
per person
18 Sept - 22 Sept
found 10 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (4,910 reviews)
Hotel was located near tram stop. Very quiet. Staff friendly and obliging
Reviewed on 16 Aug. 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$3,888, price is now NZ$3,142 per person
NZ$3,142
per person
30 Oct - 3 Nov
found 9 hours ago
Return flight included
Napier (NPE) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug. 2025
Top Honeymoon Victoria Hotels
Ballarat Tranquility Cottages
115-117 Winter St, Newington, VIC
Stay at this 4-star spa cottage in Ballarat. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum ...
A+
"Great place to stay and relax excellent customer service"
Reviewed on 20 Nov. 2021
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$331 per night from 7 Sept to 8 Sept
NZ$331
7 Sept - 8 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,166 reviews)
"Perfect"
Reviewed on 17 Aug. 2025
Balgownie Estate Yarra Valley
1309 Melba Highway, Yarra Glen, VIC
The price is NZ$226 per night from 26 Aug to 27 Aug
NZ$226
26 Aug - 27 Aug
includes taxes & fees
Stay at this 4.5-star luxury hotel in Yarra Glen. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (999 reviews)
"A rather wonderful oasis with both fine dining and wine tasting onsite, both of which we enjoyed very much. The room was also very nice. Reception staff attention to detail and knowledge was middling so recommend that the management consider actions there."
Reviewed on 12 Aug. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.