
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 NT$25,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.

Stamford Plaza Brisbane
Brisbane Central Business District
Price was NT$59,381, price is now NT$51,064 per person
NT$51,064
per person
Jul 19 - Jul 24
found 12 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Brisbane (BNE)
8.8/10 Excellent! (1,027 reviews)
The breakfast was average
Reviewed on 2026/5/20

Brisbane Marriott Hotel
Brisbane Central Business District
Price was NT$56,566, price is now NT$56,566 per person
NT$56,566
per person
Jul 20 - Jul 24
found 11 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Brisbane (BNE)
8.8/10 Excellent! (1,000 reviews)
We loved our stay here, what really made it a great stay was the staff. Every single staff member was so genuinely lovely and helpful. Not over the top or stiff, just genuine interactions.
Valet parking was extremely quick with friendly & fantastic staff. Breakfast was great, wonderful staff again. Front desk were extremely welcoming and helpful.
Executive lounge was nice bonus. Our room was lovely with a view of the bridge. My only criticism is the shower has very low pressure if you need to wash your hair. And the room was a bit stuffy, we noticed we felt very blocked up when we were in there for a long time and felt better once we were outside. It might’ve been from all of the recent rain perhaps. Not a huge issue, we mentioned to front desk upon check out and they appreciated the feedback and said would look into it.
We would stay again without hesitation and recommend to friend and family.
Reviewed on 2026/5/24
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* 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 NT$59,381, price is now NT$51,064 per person
NT$51,064
per person
Jul 19 - Jul 24
found 12 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Brisbane (BNE)
8.8/10 Excellent! (1,027 reviews)
The breakfast was average
Reviewed on 2026/5/20

Brisbane Marriott Hotel
Brisbane Central Business District
Price was NT$56,566, price is now NT$56,566 per person
NT$56,566
per person
Jul 20 - Jul 24
found 11 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Brisbane (BNE)
8.8/10 Excellent! (1,000 reviews)
We loved our stay here, what really made it a great stay was the staff. Every single staff member was so genuinely lovely and helpful. Not over the top or stiff, just genuine interactions.
Valet parking was extremely quick with friendly & fantastic staff. Breakfast was great, wonderful staff again. Front desk were extremely welcoming and helpful.
Executive lounge was nice bonus. Our room was lovely with a view of the bridge. My only criticism is the shower has very low pressure if you need to wash your hair. And the room was a bit stuffy, we noticed we felt very blocked up when we were in there for a long time and felt better once we were outside. It might’ve been from all of the recent rain perhaps. Not a huge issue, we mentioned to front desk upon check out and they appreciated the feedback and said would look into it.
We would stay again without hesitation and recommend to friend and family.
Reviewed on 2026/5/24
Don't see what you're looking for?
See all available trips from Columbus 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,690 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travelers say...
"The hotel is great and stratigically located. I had an incredible view of the opera house and bridge from my room. The staff is very attentive. Awesome service at the spa. The inly negative would be the pool and whirldpool area. They only have a out 10 lounge chairs so its difficult to find a spot. ..."
Reviewed on 2026/5/25

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,002 reviews)
"Friendly and helpful staff. Clean and comfortable room. Great location near train station, wharf, Opera House and gardens. The pool was great!"
Reviewed on 2026/5/18

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,183 reviews)
Couples like: full-service spa, couples spa treatments, bar, hot tub
Travelers say...
"Excellent location…………………"
Reviewed on 2026/5/25
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.
