Eastern Australia Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to NT$5,067 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 Eastern Australia

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

Sofitel Gold Coast Broadbeach

Broadbeach

NT$39,773

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Gold Coast (OOL)

8.4/10 Very Good! (1,002 reviews)

Clean room and friendly, helpful staff!

Reviewed on 2025/10/8

Imperial Hotel Gold Coast

Main Beach

NT$43,739

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Gold Coast (OOL)

8.6/10 Excellent! (1,001 reviews)

Property is very nice but service and breakfast buffet was very average, not 5 star at all

Reviewed on 2025/10/12

Hilton Surfers Paradise Hotel & Residences

Surfers Paradise

NT$42,512

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Gold Coast (OOL)

8.6/10 Excellent! (1,011 reviews)

The view is stunning but can be very noisy on the weekend nights

Reviewed on 2025/10/12

The Point Brisbane Hotel

Kangaroo Point

NT$47,846

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Brisbane (BNE)

8.8/10 Excellent! (1,221 reviews)

Hotel room could use a refresh . Otherwise hotel is great.

Reviewed on 2025/10/13

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

5* Romantic vacations in Eastern Australia

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

Sofitel Gold Coast Broadbeach

Broadbeach

NT$39,773

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Gold Coast (OOL)

8.4/10 Very Good! (1,002 reviews)

Clean room and friendly, helpful staff!

Reviewed on 2025/10/8

Imperial Hotel Gold Coast

Main Beach

NT$43,739

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Gold Coast (OOL)

8.6/10 Excellent! (1,001 reviews)

Property is very nice but service and breakfast buffet was very average, not 5 star at all

Reviewed on 2025/10/12

Hilton Surfers Paradise Hotel & Residences

Surfers Paradise

NT$42,512

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Gold Coast (OOL)

8.6/10 Excellent! (1,011 reviews)

The view is stunning but can be very noisy on the weekend nights

Reviewed on 2025/10/12

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Top Romantic Eastern Australia Hotels

The Hotel Windsor

111 Spring Street, Melbourne, VIC

Ready for a romantic getaway? You and your special someone are sure to love the 2 restaurants and luxury bedding at this boutique hotel. You'll also appreciate ...

8.6/10 Excellent! (1,008 reviews)

"I love the old world charm of the Windsor."

Reviewed on 2025/10/8

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW

3 min walk from Circular Quay

A spa, in-room massages, and romance packages await visiting couples at this romantic hotel. The property also offers private dining and luxury bedding.

9/10 Wonderful! (2,425 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travelers say...

"This property was excellent. Would definitely stay again."

Reviewed on 2025/10/10

InterContinental Sydney by IHG

16 Phillip Street, Sydney, NSW

5 min walk from Circular Quay

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/10 Wonderful! (1,005 reviews)

A+

"Outstanding Room; classic and all class establishment. Good breakfast, Extremely comfortable bed. (✔️✔️✔️) Well presented, very spacious room and amenity . Food & Bev good."

Reviewed on 2025/10/12

See all 66,414 properties in Eastern 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.