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 ￥45,448 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 ￥181,155, price is now ￥150,288 per person
￥150,288
per person
May 18 - May 23
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Room big enough, sea view is excellent, but cooking pan (black one) which coating little bit damaged, not good to use
Reviewed on Mar 3, 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥358,167, price is now ￥278,117 per person
￥278,117
per person
May 13 - May 20
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on Mar 2, 2026
Four Seasons Hotel Sydney
The Rocks
Price was ￥306,724, price is now ￥274,146 per person
￥274,146
per person
May 25 - May 29
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,107 reviews)
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!
Reviewed on Mar 9, 2026
Imperial Hotel Gold Coast
Main Beach
Price was ￥252,318, price is now ￥192,269 per person
￥192,269
per person
May 18 - May 23
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on Feb 16, 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was ￥181,095, price is now ￥153,184 per person
￥153,184
per person
May 15 - May 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
Great property in good location.
Reviewed on Mar 6, 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.
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was ￥181,155, price is now ￥150,288 per person
￥150,288
per person
May 18 - May 23
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Room big enough, sea view is excellent, but cooking pan (black one) which coating little bit damaged, not good to use
Reviewed on Mar 3, 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥358,167, price is now ￥278,117 per person
￥278,117
per person
May 13 - May 20
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on Mar 2, 2026
Imperial Hotel Gold Coast
Main Beach
Price was ￥252,318, price is now ￥192,269 per person
￥192,269
per person
May 18 - May 23
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on Feb 16, 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 ￥135,030, price is now ￥123,918 per person
￥123,918
per person
May 13 - May 15
found 15 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
9/10 Wonderful! (1,539 reviews)
The property is clean and staff are very friendly!
Reviewed on Mar 3, 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was ￥220,134, price is now ￥212,482 per person
￥212,482
per person
Apr 14 - Apr 16
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Brisbane (BNE)
8.6/10 Excellent! (1,029 reviews)
Lovely breakfast, beautiful room
Reviewed on Mar 2, 2026
InterContinental Sydney by IHG
Sydney Central Business District
Price was ￥141,445, price is now ￥137,188 per person
￥137,188
per person
May 13 - May 15
found 15 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
It was very nice. It was very expensive to the pint of being ridiculously pricey! Most staff were a good a few had a bit of an attitude if they thought you look like you didn’t have money. Overall nice hotel to stay and great location.
Reviewed on Mar 9, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Australia
View all trips4 Night Romantic vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney
Sydney Central Business District
Price was ￥160,067, price is now ￥152,568 per person
￥152,568
per person
May 25 - May 29
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
8.8/10 Excellent! (1,006 reviews)
Such a great location
Fab hotel
Reviewed on Mar 9, 2026
Four Seasons Hotel Sydney
The Rocks
Price was ￥306,724, price is now ￥274,146 per person
￥274,146
per person
May 25 - May 29
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,107 reviews)
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!
Reviewed on Mar 9, 2026
The Langham, Sydney
Millers Point
Price was ￥189,780, price is now ￥182,248 per person
￥182,248
per person
May 25 - May 29
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.8/10 Exceptional! (1,003 reviews)
Nice hotel in a great location 5 minute walk to the Rocks and Barangaroo Staff was great. An overall great experience.
Reviewed on Mar 4, 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.6/10 Excellent! (1,001 reviews)
Beautiful old building in a great location close to lots of public transport. Lovely room with great amenities
Reviewed on Mar 8, 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, in-room massages, and romance packages. You'll also love the 2 restaurants ...
9.2/10 Wonderful! (2,543 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
Spa carpet grubby
Reviewed on Mar 11, 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,006 reviews)
It was very nice. It was very expensive to the pint of being ridiculously pricey! Most staff were a good a few had a bit of an attitude if they thought you look like you didn’t have money. Overall nice hotel to stay and great location.
Reviewed on Mar 9, 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.
