Eastern Australia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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 Romantic vacation packages in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was ￥215,328, price is now ￥162,855 per person
￥162,855
per person
Sep 2 - Sep 9
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (868 reviews)
Great hotel. Well located, comfortable & very well appointed rooms
Reviewed on May 29, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥263,420, price is now ￥188,958 per person
￥188,958
per person
Sep 2 - Sep 9
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
All I wanted was a bath and a time to relax and this was the perfect place to do that!
Reviewed on Jun 20, 2026
Crowne Plaza Terrigal Pacific by IHG
Price was ￥357,891, price is now ￥291,736 per person
￥291,736
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,002 reviews)
Great room with the convenience of easy access to the bar and restaurant
Reviewed on May 27, 2026
Pier One Sydney Harbour, Marriott Autograph Collection
Dawes Point
Price was ￥391,300, price is now ￥332,431 per person
￥332,431
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,006 reviews)
My favourite Sydney Hotel. Great location, friendly staff and well appointed rooms. Highly recommended.
Reviewed on Jun 4, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips5* Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was ￥215,328, price is now ￥162,855 per person
￥162,855
per person
Sep 2 - Sep 9
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (868 reviews)
Great hotel. Well located, comfortable & very well appointed rooms
Reviewed on May 29, 2026
The Hotel Windsor
Melbourne Central Business District
Price was ￥263,420, price is now ￥188,958 per person
￥188,958
per person
Sep 2 - Sep 9
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
All I wanted was a bath and a time to relax and this was the perfect place to do that!
Reviewed on Jun 20, 2026
Pier One Sydney Harbour, Marriott Autograph Collection
Dawes Point
Price was ￥391,300, price is now ￥332,431 per person
￥332,431
per person
Aug 6 - Aug 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9.2/10 Wonderful! (1,006 reviews)
My favourite Sydney Hotel. Great location, friendly staff and well appointed rooms. Highly recommended.
Reviewed on Jun 4, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips3 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ￥177,666, price is now ￥164,462 per person
￥164,462
per person
Sep 12 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,554 reviews)
Great location. Pool nice. Be a bit careful in their self serve parking lot - very tight! But all in all love this hotel. Buffet breakfast is awesome.
Reviewed on Jun 16, 2026
Swissotel Sydney
Sydney Central Business District
Price was ￥193,970, price is now ￥175,530 per person
￥175,530
per person
Sep 12 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Amazing central location. Close to eateries and public transport and the Pitt St Mall.
There were issues with the lifts with long queues with 2 lifts not working.
This was unfortunate as it was the King’s Birthday weekend.
I would stay there again!
Reviewed on Jun 9, 2026
QT Sydney
Sydney Central Business District
Price was ￥192,392, price is now ￥181,886 per person
￥181,886
per person
Sep 12 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,010 reviews)
Really modern cool hotel great locations
Reviewed on Jun 20, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips4 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
QT Sydney
Sydney Central Business District
Price was ￥193,410, price is now ￥179,272 per person
￥179,272
per person
Sep 11 - Sep 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,010 reviews)
Really modern cool hotel great locations
Reviewed on Jun 20, 2026
Swissotel Sydney
Sydney Central Business District
Price was ￥221,286, price is now ￥202,438 per person
￥202,438
per person
Aug 2 - Aug 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Amazing central location. Close to eateries and public transport and the Pitt St Mall.
There were issues with the lifts with long queues with 2 lifts not working.
This was unfortunate as it was the King’s Birthday weekend.
I would stay there again!
Reviewed on Jun 9, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all tripsTop Romantic Eastern Australia Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
You are sure to love the restaurant at this boutique hotel, if you're looking for some one-on-one time with your special someone. Other amenities to enjoy include ...
8.8/10 Excellent! (1,006 reviews)
"All I wanted was a bath and a time to relax and this was the perfect place to do that!"
Reviewed on Jun 20, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Celebrate with a romantic getaway at this upscale hotel, where you'll find a spa, romance packages, and private dining. You'll also love the luxury bedding and ...
9.2/10 Wonderful! (2,729 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"The bedrooms are nice: spacious, good bed/bedding and sizeable bathrooms. The spa and changing rooms are poorly planned and tired. Need maintenance! Inadequate lockers, peeling paint, cramped surroundings. Club Lounge is great with a generous cocktail hour (enough food for dinner, should you feel ..."
Reviewed on Jun 20, 2026
InterContinental Sydney by IHG
16 Phillip Street Sydney NSW
Fall in love again at this upscale hotel. You and your special someone are sure to love the in-room massages, 2 restaurants, and champagne service. You'll also ...
9.4/10 Exceptional! (1,001 reviews)
"Amazing, our favourite hotel in Sydney with wonderful views of the harbour and Opera House"
Reviewed on Jun 20, 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.
Things to do
Blue Mountains Day Trip from Sydney Including Scenic World
￥24,111
per adult
90% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
￥21,700
per adult
100% of travellers recommend
Blue Mountains Day Tour Including Parramatta River Cruise
￥10,333
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
