Photo by Mel T

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 Northern Australia

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

The Point Brisbane Hotel

Kangaroo Point

NT$37,908

per person

Mar 4 - Mar 10

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Brisbane (BNE)

9/10 Wonderful! (1,223 reviews)

Bathroom a little grubby, and previous guest's toenail clippings on the floor by the bed.

Reviewed on 2025/12/12

Stamford Plaza Brisbane

Brisbane Central Business District

NT$41,410

per person

Mar 4 - Mar 10

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Brisbane (BNE)

8.6/10 Excellent! (1,004 reviews)

Location and buffet breakfast

Reviewed on 2025/12/4

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

5* Romantic vacations in Northern Australia

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

Stamford Plaza Brisbane

Brisbane Central Business District

NT$41,410

per person

Mar 4 - Mar 10

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Brisbane (BNE)

8.6/10 Excellent! (1,004 reviews)

Location and buffet breakfast

Reviewed on 2025/12/4

Don't see what you're looking for?

See all available trips from Columbus to Northern Australia

View all trips

Top Romantic Northern Australia Hotels

Stamford Plaza Brisbane

Corner of Margaret & Edward Streets Brisbane QLD

37 hours drive from Arnhem Marine Park

Al fresco dining, a garden, and a hot tub await visiting couples at this upscale hotel. The property also offers happy hours, romance packages, and a riverside ...

8.6/10 Excellent! (1,003 reviews)

Couples like: al fresco dining, hot tub, romance packages available

Travelers say...

The staff were very friendly and always willing to help, which made the stay feel welcoming from the moment I arrived. The location is great — close to everything I needed and easy to get around. Breakfast was delicious with a good selection of fresh food to start the day right. Overall, a comfortable ...

Reviewed on 2025/12/8

Linger A While Chalet

112-114 Long Road Tamborine Mountain QLD

35 hours drive from Arnhem Marine Park

If you're in the mood for love, consider staying at this romantic cottage, featuring a garden and jetted tubs. You'll also love the in-room fireplaces, premium ...

Couples like: spa tub, fireplace

Travelers say...

so cute. close to everything. very clean and great communication with managers also.

Reviewed on 2022/10/2

Imperial Hotel Gold Coast

94 Seaworld Dr Main Beach QLD

35 hours drive from Arnhem Marine Park

Romance awaits at this upscale hotel, featuring in-room hot tubs, spa services, and in-room massages. Couples will love the jetted tubs and garden.

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

Couples like: onsite spa services, restaurant with pool view, spa tub, romance packages available

Travelers say...

Pool wasn’t the cleanest and staff at the pool bar were slack. Restaurant and reception staff were very welcoming and good and the concierge was very good too. food was also nice as well as the hotel room spacious enough and comfy beds.

Reviewed on 2025/12/1

See all 19,010 properties in Northern 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.