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.
Amora Hotel Riverwalk Melbourne
Richmond
Price was NZ$1,222, price is now NZ$1,107 per person
NZ$1,107
per person
10 Nov - 14 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
My parents stayed there for a few days. Most staff are very friendly and helpful, especially since it is their first visit to Melbourne. The restaurant for breakfast is fantastic! (According to them). It’s very easy to travel to, but it’s also quiet, and there is a lot of nature, so they enjoyed walking around.
Reviewed on 14 Sept 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,747, price is now NZ$1,484 per person
NZ$1,484
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Everything was excellent except for the shower head. it kept sliding down and when fixed to the top would spray towards the wall. Breakfast buffet was fantastic.
Reviewed on 3 Oct 2025
The Kinson
Melbourne Central Business District
Price was NZ$1,322, price is now NZ$1,136 per person
NZ$1,136
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (690 reviews)
An excellent property!! We absolutely loved our stay! Clean, beautiful and spacious!! With safe surroundings, public transport and Ubers.
Reviewed on 11 Sept 2025
The Langham, Melbourne
Southbank
Price was NZ$1,276, price is now NZ$1,138 per person
NZ$1,138
per person
7 Nov - 10 Nov
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,172 reviews)
Comfortable but old fashioned room. Great view over the river. Aria Bar good for food and drinks.
General “faded luxury” vibe.
Reviewed on 5 Oct 2025
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,759, price is now NZ$1,601 per person
NZ$1,601
per person
9 Dec - 14 Dec
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Had a wonderful wedding weekend stay, the staff were fantastic - we thoroughly enjoyed our stay! Thank you Sofitel team!
Reviewed on 24 Aug 2025
5* Honeymoon holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was NZ$1,322, price is now NZ$1,136 per person
NZ$1,136
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (690 reviews)
An excellent property!! We absolutely loved our stay! Clean, beautiful and spacious!! With safe surroundings, public transport and Ubers.
Reviewed on 11 Sept 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,747, price is now NZ$1,484 per person
NZ$1,484
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Everything was excellent except for the shower head. it kept sliding down and when fixed to the top would spray towards the wall. Breakfast buffet was fantastic.
Reviewed on 3 Oct 2025
The Langham, Melbourne
Southbank
Price was NZ$1,276, price is now NZ$1,138 per person
NZ$1,138
per person
7 Nov - 10 Nov
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,172 reviews)
Comfortable but old fashioned room. Great view over the river. Aria Bar good for food and drinks.
General “faded luxury” vibe.
Reviewed on 5 Oct 2025
3 Night Honeymoon holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was NZ$1,049, price is now NZ$907 per person
NZ$907
per person
7 Nov - 10 Nov
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (690 reviews)
An excellent property!! We absolutely loved our stay! Clean, beautiful and spacious!! With safe surroundings, public transport and Ubers.
Reviewed on 11 Sept 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,365, price is now NZ$1,209 per person
NZ$1,209
per person
7 Nov - 10 Nov
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Everything was excellent except for the shower head. it kept sliding down and when fixed to the top would spray towards the wall. Breakfast buffet was fantastic.
Reviewed on 3 Oct 2025
The Langham, Melbourne
Southbank
Price was NZ$1,276, price is now NZ$1,138 per person
NZ$1,138
per person
7 Nov - 10 Nov
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,172 reviews)
Comfortable but old fashioned room. Great view over the river. Aria Bar good for food and drinks.
General “faded luxury” vibe.
Reviewed on 5 Oct 2025
4 Night Honeymoon holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was NZ$1,132, price is now NZ$983 per person
NZ$983
per person
10 Nov - 14 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (690 reviews)
An excellent property!! We absolutely loved our stay! Clean, beautiful and spacious!! With safe surroundings, public transport and Ubers.
Reviewed on 11 Sept 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$2,173, price is now NZ$1,781 per person
NZ$1,781
per person
10 Nov - 14 Nov
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,011 reviews)
Everything was excellent except for the shower head. it kept sliding down and when fixed to the top would spray towards the wall. Breakfast buffet was fantastic.
Reviewed on 3 Oct 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,530, price is now NZ$2,255 per person
NZ$2,255
per person
17 Dec - 21 Dec
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on 25 Sept 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$291 per night from 26 Oct to 27 Oct
NZ$291
26 Oct - 27 Oct
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,188 reviews)
"Always good to stay for a night - love spa and breakfast at the Langham"
Reviewed on 27 Sept 2025
Balgownie Estate Yarra Valley
1309 Melba Highway, Yarra Glen, VIC
The price is NZ$235 per night from 6 Oct to 7 Oct
NZ$235
6 Oct - 7 Oct
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! (1,000 reviews)
"Nice place and if you are booking the hot air balloon, recommended to stay here as it is the pick up point"
Reviewed on 8 Sept 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.
