
Victoria Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 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 + Honeymoon hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.

The Kinson
Melbourne Central Business District
Price was NZ$915, price is now NZ$852 per person
NZ$852
per person
16 July - 19 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (860 reviews)
In no world is this a 5 star hotel. It was a bit run down and cleanliness could definitely be improved. I would have been ok with it as-is as a 3 star hotel, but with the expectation of 5 stars, it was disappointing.
Reviewed on 27 Mar 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,247, price is now NZ$1,080 per person
NZ$1,080
per person
16 July - 19 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,007 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on 22 Apr 2026

Balgownie Estate Yarra Valley
Price was NZ$1,521, price is now NZ$1,334 per person
NZ$1,334
per person
5 June - 8 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Breakfast was a little basic for the style of property.
Rooms were great and large and provided lots of comfort.
Water pressure was a little low, but more than enough to shower
Reviewed on 25 Apr 2026

Adina Apartment Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,085, price is now NZ$1,011 per person
NZ$1,011
per person
3 July - 6 July
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (2,545 reviews)
Staff were courteous and helpful. Room was in need of deep cleaning. Mold in bathroom. Toilet dirty. Carpet shabby. Fridge not clean. Bathroom mold and toilet were cleaned upon request without complaint.
Reviewed on 23 Apr 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,464, price is now NZ$1,368 per person
NZ$1,368
per person
4 June - 7 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
The best hotel I’ve ever stayed at. Staff were super friendly and helpful. Rooms were so nice and relaxing and I’m super thrilled there was a bath to relax in after a long day walking around the city. Definitely staying here again when I come to Melbourne next.
Reviewed on 7 Apr 2026
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$915, price is now NZ$852 per person
NZ$852
per person
16 July - 19 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (860 reviews)
In no world is this a 5 star hotel. It was a bit run down and cleanliness could definitely be improved. I would have been ok with it as-is as a 3 star hotel, but with the expectation of 5 stars, it was disappointing.
Reviewed on 27 Mar 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,247, price is now NZ$1,080 per person
NZ$1,080
per person
16 July - 19 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,007 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on 22 Apr 2026

Balgownie Estate Yarra Valley
Price was NZ$1,521, price is now NZ$1,334 per person
NZ$1,334
per person
5 June - 8 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Breakfast was a little basic for the style of property.
Rooms were great and large and provided lots of comfort.
Water pressure was a little low, but more than enough to shower
Reviewed on 25 Apr 2026
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$915, price is now NZ$852 per person
NZ$852
per person
16 July - 19 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (860 reviews)
In no world is this a 5 star hotel. It was a bit run down and cleanliness could definitely be improved. I would have been ok with it as-is as a 3 star hotel, but with the expectation of 5 stars, it was disappointing.
Reviewed on 27 Mar 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,247, price is now NZ$1,080 per person
NZ$1,080
per person
16 July - 19 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,007 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on 22 Apr 2026

Balgownie Estate Yarra Valley
Price was NZ$1,521, price is now NZ$1,334 per person
NZ$1,334
per person
5 June - 8 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Breakfast was a little basic for the style of property.
Rooms were great and large and provided lots of comfort.
Water pressure was a little low, but more than enough to shower
Reviewed on 25 Apr 2026
4 Night Honeymoon holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Adina Apartment Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,122, price is now NZ$1,035 per person
NZ$1,035
per person
22 June - 26 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,545 reviews)
Staff were courteous and helpful. Room was in need of deep cleaning. Mold in bathroom. Toilet dirty. Carpet shabby. Fridge not clean. Bathroom mold and toilet were cleaned upon request without complaint.
Reviewed on 23 Apr 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,459, price is now NZ$1,355 per person
NZ$1,355
per person
22 June - 26 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
The best hotel I’ve ever stayed at. Staff were super friendly and helpful. Rooms were so nice and relaxing and I’m super thrilled there was a bath to relax in after a long day walking around the city. Definitely staying here again when I come to Melbourne next.
Reviewed on 7 Apr 2026

The Langham, Melbourne
Southbank
Price was NZ$1,212, price is now NZ$1,158 per person
NZ$1,158
per person
22 June - 26 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,229 reviews)
My stay had many positives: the room was comfortable, the hotel was clean and elegant, staff were generally warm and friendly, the location was excellent, and the Diptyque toiletries were a lovely touch.
However, several aspects fell below the standard expected of a 5-star hotel. Most concerning was a food safety issue. I advised staff of a prawn/crustacea allergy when ordering chicken satay and asked for no prawn chips. The dish arrived with plain chips, but the “fragrant rice” was mixed with prawns hidden beneath a fried egg. After one bite I felt an immediate mild reaction. If my allergy were more severe, the consequences could have been serious. It was alarming that the allergen was not listed, staff were unaware, and the dish was still served after I disclosed the allergy.
Food quality overall was disappointing. The breakfast buffet felt well below the price point, and bar service was inconsistent, including a cocktail missing a key ingredient and careless wine service.
I was also disappointed the spa was fully closed on ANZAC Day Saturday, as spa access was a major reason I booked and part of my birthday plans.
There were also room maintenance issues: a wardrobe light that would not switch off, doors that would not fully close causing unwanted light overnight, and a leaking cold tap that pooled water on the vanity and soaked personal items.
Overall, a pleasant property with strengths, but several avoidable lapses that felt below luxury hotel expectations.
Reviewed on 26 Apr 2026
Top Honeymoon Victoria Hotels

Ballarat Tranquility Cottages
115-117 Winter St Newington VIC
Stay at this spa cottage in Ballarat. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Sovereign Hill and Ballarat Tramway Museum are located ...
9/10 Wonderful! (61 reviews)
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$347 per night from 28 Apr to 29 Apr
NZ$347
28 Apr - 29 Apr
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,245 reviews)
My stay had many positives: the room was comfortable, the hotel was clean and elegant, staff were generally warm and friendly, the location was excellent, and the Diptyque toiletries were a lovely touch. However, several aspects fell below the standard expected of a 5-star hotel. Most concerning ...
Reviewed on 26 Apr 2026

Balgownie Estate Yarra Valley
1309 Melba Highway Yarra Glen VIC
The price is NZ$266 per night from 10 May to 11 May
NZ$266
10 May - 11 May
includes taxes & fees
Stay at this luxury hotel in Yarra Glen. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.8/10 Excellent! (1,001 reviews)
Breakfast was a little basic for the style of property. Rooms were great and large and provided lots of comfort. Water pressure was a little low, but more than enough to shower
Reviewed on 25 Apr 2026
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.
