
Victoria Honeymoon Vacations
Book a Honeymoon Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 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 Honeymoon vacation packages in Victoria
Price found within the past 48 hours. Click for updated prices.

Adina Apartment Hotel Melbourne
Melbourne Central Business District
Price was ¥122,260, price is now ¥109,110 per person
¥109,110
per person
Oct 28 - Oct 30
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,489 reviews)
I stayed in the 3 bedroom 3 bathroom penthouse, which sleeps 6. In the kitchen there was 2 teaspoons, 2 mugs, 5 plates ie it is not appropriately stocked. The teabags had not been replenished, the tv in one of the upstairs bedrooms had sound only, no picture. The lounge had dirty marks on it. Shower caps not supplied in bathrooms, even the most basic hotels provide disposable shower caps. The carpet outside our room had clearly not been vacuumed before our arrival or during the 2 night stay. I found it to be disappointing. I travel a lot so I know what to expect at the price point.
Reviewed on Aug 26, 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥225,244, price is now ¥172,930 per person
¥172,930
per person
Nov 14 - Nov 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jul 16, 2025


Park Hyatt Melbourne
East Melbourne
Price was ¥127,450, price is now ¥114,922 per person
¥114,922
per person
Oct 28 - Oct 30
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Sep 25, 2025

Docklands Private Collection of Apartments - NewQuay
Docklands
Price was ¥138,240, price is now ¥126,664 per person
¥126,664
per person
Oct 28 - Oct 31
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,338 reviews)
Very good clean and close to what I needed it
Reviewed on Sep 19, 2025
5* Honeymoon vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Park Hyatt Melbourne
East Melbourne
Price was ¥127,450, price is now ¥114,922 per person
¥114,922
per person
Oct 28 - Oct 30
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Sep 25, 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was ¥225,244, price is now ¥172,930 per person
¥172,930
per person
Nov 14 - Nov 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Jul 16, 2025

3 Night Honeymoon vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Adina Apartment Hotel Melbourne
Melbourne Central Business District
Price was ¥122,260, price is now ¥109,110 per person
¥109,110
per person
Oct 28 - Oct 30
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,489 reviews)
I stayed in the 3 bedroom 3 bathroom penthouse, which sleeps 6. In the kitchen there was 2 teaspoons, 2 mugs, 5 plates ie it is not appropriately stocked. The teabags had not been replenished, the tv in one of the upstairs bedrooms had sound only, no picture. The lounge had dirty marks on it. Shower caps not supplied in bathrooms, even the most basic hotels provide disposable shower caps. The carpet outside our room had clearly not been vacuumed before our arrival or during the 2 night stay. I found it to be disappointing. I travel a lot so I know what to expect at the price point.
Reviewed on Aug 26, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥127,450, price is now ¥114,922 per person
¥114,922
per person
Oct 28 - Oct 30
found 14 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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 Sep 25, 2025

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was ¥175,259, price is now ¥159,240 per person
¥159,240
per person
Oct 31 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) 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 Aug 24, 2025
4 Night Honeymoon vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

Adina Apartment Hotel Melbourne
Melbourne Central Business District
Price was ¥142,989, price is now ¥124,560 per person
¥124,560
per person
Nov 9 - Nov 12
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,489 reviews)
I stayed in the 3 bedroom 3 bathroom penthouse, which sleeps 6. In the kitchen there was 2 teaspoons, 2 mugs, 5 plates ie it is not appropriately stocked. The teabags had not been replenished, the tv in one of the upstairs bedrooms had sound only, no picture. The lounge had dirty marks on it. Shower caps not supplied in bathrooms, even the most basic hotels provide disposable shower caps. The carpet outside our room had clearly not been vacuumed before our arrival or during the 2 night stay. I found it to be disappointing. I travel a lot so I know what to expect at the price point.
Reviewed on Aug 26, 2025

Park Hyatt Melbourne
East Melbourne
Price was ¥209,118, price is now ¥166,715 per person
¥166,715
per person
Nov 4 - Nov 7
found 1 day ago
Roundtrip flight included
Osaka (OSA) 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 Sep 25, 2025

Pan Pacific Melbourne
South Wharf
Price was ¥187,804, price is now ¥160,183 per person
¥160,183
per person
Nov 4 - Nov 7
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
Room is big and clean. Not near amenities but with tram station nearby. Bed too soft and slanted one side. Cannot rest well.
Reviewed on Sep 13, 2025
Top Honeymoon Victoria Hotels

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is ¥24,449 per night from Sep 28 to Sep 29
¥24,449
¥26,894 total
Sep 28 - Sep 29
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,185 reviews)
"Totally as recommended by my daughter Perfect and I saw Melbourne in a refreshing new light"
Reviewed on Sep 25, 2025

Balgownie Estate Yarra Valley
1309 Melba Highway, Yarra Glen, VIC
The price is ¥17,554 per night from Oct 7 to Oct 8
¥17,554
¥19,549 total
Oct 7 - Oct 8
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,004 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 Sep 8, 2025

Peppers Moonah Links Resort
55 Peter Thomson Drive, Fingal, VIC
The price is ¥21,546 per night from Oct 5 to Oct 6
¥21,546
¥23,700 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this 4-star golf hotel in Melbourne. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,005 reviews)
"The open room was quite spacious. It had a wonderful deep bathtub looking out to the deck. The activity area was fantastic with mini golf, picnic tables, etc. Amazing customer service and dining options- in room or a restaurant within a walkable distance on site. Our room had a dusty/musty smell ..."
Reviewed on Sep 23, 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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.