East Coast 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Port Douglas Sea Temple Resort and Spa
Price was ￥381,020, price is now ￥324,951 per person
￥324,951
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
9.2/10 Wonderful! (1,040 reviews)
The restaurant service was the negative part of the stay and the length of the checkout process.
Reviewed on Aug 5, 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was ￥443,172, price is now ￥361,648 per person
￥361,648
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer.
Two things to note;
1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too.
2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.
Reviewed on Aug 4, 2026
InterContinental Sanctuary Cove Resort by IHG
Hope Island
Price was ￥453,052, price is now ￥384,806 per person
￥384,806
per person
Sep 21 - Sep 26
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Shower was block and water flooded the bathroom. Reported on day 1 and wasn’t fixed whilst we were out all day. Very disappointing from normally a great hotel.
Reviewed on Aug 2, 2026
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was ￥434,285, price is now ￥379,079 per person
￥379,079
per person
Sep 21 - Sep 26
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Gold Coast (OOL)
8.8/10 Excellent! (1,013 reviews)
Very relaxing with great room space and amenities.
Reviewed on Aug 6, 2026
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all trips5* Romantic vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Alamanda Palm Cove by Lancemore
Palm Cove
Price was ￥443,172, price is now ￥361,648 per person
￥361,648
per person
Sep 17 - Sep 22
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer.
Two things to note;
1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too.
2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.
Reviewed on Aug 4, 2026
InterContinental Sanctuary Cove Resort by IHG
Hope Island
Price was ￥453,052, price is now ￥384,806 per person
￥384,806
per person
Sep 21 - Sep 26
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
Shower was block and water flooded the bathroom. Reported on day 1 and wasn’t fixed whilst we were out all day. Very disappointing from normally a great hotel.
Reviewed on Aug 2, 2026
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all trips3 Night Romantic vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥183,699, price is now ￥175,540 per person
￥175,540
per person
Nov 2 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
8.8/10 Excellent! (1,032 reviews)
the whole experience was fabulous from the moment we arrived to when we left
Reviewed on Aug 5, 2026
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all trips4 Night Romantic vacations in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Pullman Port Douglas Sea Temple Resort and Spa
Price was ￥381,020, price is now ￥324,951 per person
￥324,951
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Cairns (CNS)
9.2/10 Wonderful! (1,040 reviews)
The restaurant service was the negative part of the stay and the length of the checkout process.
Reviewed on Aug 5, 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥196,775, price is now ￥177,014 per person
￥177,014
per person
Sep 10 - Sep 13
found 1 hour ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
8.8/10 Excellent! (1,032 reviews)
the whole experience was fabulous from the moment we arrived to when we left
Reviewed on Aug 5, 2026
Don't see what you're looking for?
See all available trips from Tokyo to East Coast Australia
View all tripsTop Romantic East Coast Australia Hotels
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,786 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"Best shower, beautiful sheets and comfortable bed!"
Reviewed on Aug 6, 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,005 reviews)
"Quick check in and out."
Reviewed on Aug 6, 2026
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fall in love again at this upscale hotel. You and your special someone are sure to love the hot tub, spa, and champagne service. You'll also appreciate the romance ...
9.6/10 Exceptional! (2,252 reviews)
Couples like: full-service spa, couples spa treatments, bar, hot tub
Travelers say...
"Lovely view and thank you for the birthday treat"
Reviewed on Aug 6, 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
From Port Arthur: Tasman Island Wilderness Cruise
￥21,287
per adult
100% of travellers recommend
Wineglass Bay Cruise from Coles Bay
￥21,287
per adult
92% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
￥19,404
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
