Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NT$25,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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

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

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 trips

5* Romantic vacations in East Coast Australia

Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Brisbane

Brisbane Central Business District

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

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 trips

Top Romantic East Coast Australia Hotels

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

3 hours drive from Hunter Special Purpose Zone

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

3 hours drive from Hunter Special Purpose Zone

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

3 hours drive from Hunter Special Purpose Zone

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

See all 36,610 properties in East Coast Australia

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.