
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.

Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was ¥224,772, price is now ¥175,933 per person
¥175,933
per person
Jun 11 - Jun 16
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,008 reviews)
Nice apartment, breakfast options excellent and nice to have a beach view.
Reviewed on Apr 16, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥270,319, price is now ¥199,003 per person
¥199,003
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 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 Apr 22, 2026

Imperial Hotel Gold Coast
Main Beach
Price was ¥249,354, price is now ¥185,682 per person
¥185,682
per person
Jun 11 - Jun 16
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.
Reviewed on Apr 18, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥259,414, price is now ¥198,266 per person
¥198,266
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
5 star beautiful hotel breakfast was perfect staff on service fantastic everything was taken care of room was comfy bed excellent maybe a later check out say 12pm as standard only because we were to comfortable to move
Reviewed on Apr 26, 2026

Amora Hotel Jamison Sydney
Sydney Central Business District
Price was ¥221,015, price is now ¥183,796 per person
¥183,796
per person
Jun 7 - Jun 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,543 reviews)
Excellent welcome. Lovely large clean room. Walking distance to cruise terminal.
Reviewed on May 1, 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.

Imperial Hotel Gold Coast
Main Beach
Price was ¥249,354, price is now ¥185,682 per person
¥185,682
per person
Jun 11 - Jun 16
found 10 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.
Reviewed on Apr 18, 2026

Grand Hyatt Melbourne
Melbourne Central Business District
Price was ¥270,319, price is now ¥199,003 per person
¥199,003
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 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 Apr 22, 2026

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥259,414, price is now ¥198,266 per person
¥198,266
per person
Jun 13 - Jun 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,003 reviews)
5 star beautiful hotel breakfast was perfect staff on service fantastic everything was taken care of room was comfy bed excellent maybe a later check out say 12pm as standard only because we were to comfortable to move
Reviewed on Apr 26, 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.

Pullman Reef Hotel Casino
Cairns Central Business District
Price was ¥99,088, price is now ¥94,911 per person
¥94,911
per person
Jun 14 - Jun 17
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (1,002 reviews)
Perfect room and location, great friendly staff too. The only downside was the gym, as it was a bit dirty and didn’t have any mats. The sauna had a huge draft coming in too. Honestly though, everything else about our stay was fantastic.
Reviewed on Apr 27, 2026

Peppers Beach Club and Spa - Palm Cove
Palm Cove
Price was ¥121,806, price is now ¥113,766 per person
¥113,766
per person
Jun 14 - Jun 17
found 14 hours ago
Roundtrip flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (1,003 reviews)
Lovely resort, made top notch by the amazing staff.
Reviewed on Apr 19, 2026

Stamford Plaza Brisbane
Brisbane Central Business District
Price was ¥145,491, price is now ¥134,324 per person
¥134,324
per person
Jul 28 - Jul 30
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
8.8/10 Excellent! (1,019 reviews)
No housekeeping, run out toilet paper.
Outside of that we were very happy.
Reviewed on Apr 28, 2026
Don't see what you're looking for?
See all available trips from Sydney to Eastern Australia
View all trips4 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 ¥181,446, price is now ¥157,832 per person
¥157,832
per person
Jul 8 - Jul 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (1,543 reviews)
Excellent welcome. Lovely large clean room. Walking distance to cruise terminal.
Reviewed on May 1, 2026

QT Sydney
Sydney Central Business District
Price was ¥227,630, price is now ¥212,072 per person
¥212,072
per person
Jul 24 - Jul 28
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,006 reviews)
Great service! Amazing vibe! Phenomenal location!
Reviewed on Apr 29, 2026

Shangri-La Sydney
The Rocks
Price was ¥213,954, price is now ¥181,093 per person
¥181,093
per person
Jun 4 - Jun 7
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
9.2/10 Wonderful! (2,635 reviews)
My opinion:Actually it’s not that good
Unresponsive staff had to search them and breakfast not that good if you don’t eat pork or bacon not much option left
Reviewed on May 1, 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,002 reviews)
Very helpful staff, the room was great, we had a very comfortable stay
Reviewed on Apr 28, 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,640 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
My opinion:Actually it’s not that good Unresponsive staff had to search them and breakfast not that good if you don’t eat pork or bacon not much option left
Reviewed on May 1, 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)
Clean room Plenty of dining options.
Reviewed on May 1, 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.
