Northern 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$5,067 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 Northern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NT$23,274, price is now NT$20,307 per person
NT$20,307
per person
May 18 - May 22
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,031 reviews)
Fantastic location. Right on the river walk and next to the Botanic Gardens in the CBD. Easy to access lots of restaurants and sites. Included breckfast high quality with lots of choice. Very large room with fantastic view of river and bridges Some slight maintenance issues with the room, leaking shower pan and Brocken current leads.
Reviewed on 2026/3/22
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel
Fortitude Valley
Price was NT$24,007, price is now NT$21,554 per person
NT$21,554
per person
May 18 - May 22
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (1,004 reviews)
Stayed in the king room and it was awesome. Heaps of space and very clean.
Bed was comfy and the room was very quiet.
The free lolly bar in the foyer was a nice touch!
Best place I’ve stayed at in Brisbane!
Reviewed on 2026/3/22
InterContinental Hayman Great Barrier Reef by IHG
Price was NT$61,241, price is now NT$59,964 per person
NT$59,964
per person
May 9 - May 11
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Hamilton Island (HTI)
8.6/10 Excellent! (177 reviews)
Absolutely amazing! Everything was perfect. The friendliest most welcoming staff we have had anywhere.will definitely be back.
Reviewed on 2026/1/14
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Romantic vacations in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NT$23,274, price is now NT$20,307 per person
NT$20,307
per person
May 18 - May 22
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,031 reviews)
Fantastic location. Right on the river walk and next to the Botanic Gardens in the CBD. Easy to access lots of restaurants and sites. Included breckfast high quality with lots of choice. Very large room with fantastic view of river and bridges Some slight maintenance issues with the room, leaking shower pan and Brocken current leads.
Reviewed on 2026/3/22
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel
Fortitude Valley
Price was NT$24,007, price is now NT$21,554 per person
NT$21,554
per person
May 18 - May 22
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (1,004 reviews)
Stayed in the king room and it was awesome. Heaps of space and very clean.
Bed was comfy and the room was very quiet.
The free lolly bar in the foyer was a nice touch!
Best place I’ve stayed at in Brisbane!
Reviewed on 2026/3/22
InterContinental Hayman Great Barrier Reef by IHG
Price was NT$61,241, price is now NT$59,964 per person
NT$59,964
per person
May 9 - May 11
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Hamilton Island (HTI)
8.6/10 Excellent! (177 reviews)
Absolutely amazing! Everything was perfect. The friendliest most welcoming staff we have had anywhere.will definitely be back.
Reviewed on 2026/1/14
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Romantic vacations in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Club Wyndham Airlie Beach
Price was NT$49,542, price is now NT$48,511 per person
NT$48,511
per person
May 9 - May 11
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Proserpine (PPP)
8.8/10 Excellent! (267 reviews)
Room clean. Air conditioner leaking but once reception notified it was fixed that day. Room should provide a manual on how to use the oven - when I turned it on I could see sparks so too scared to use it. Beds a bit hard, could use a padded mattress protector to make them softer. Pillow and linen/towels clean and comfortable. Pool towels supplied. Breakfast was lovely each morning, lots to choose from. Pool and spa clean and relaxing. Overall very lovely stay with ample parking and friendly reception staff.
Reviewed on 2026/2/9
InterContinental Hayman Great Barrier Reef by IHG
Price was NT$61,241, price is now NT$59,964 per person
NT$59,964
per person
May 9 - May 11
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Hamilton Island (HTI)
8.6/10 Excellent! (177 reviews)
Absolutely amazing! Everything was perfect. The friendliest most welcoming staff we have had anywhere.will definitely be back.
Reviewed on 2026/1/14
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Romantic vacations in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NT$23,274, price is now NT$20,307 per person
NT$20,307
per person
May 18 - May 22
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,031 reviews)
Fantastic location. Right on the river walk and next to the Botanic Gardens in the CBD. Easy to access lots of restaurants and sites. Included breckfast high quality with lots of choice. Very large room with fantastic view of river and bridges Some slight maintenance issues with the room, leaking shower pan and Brocken current leads.
Reviewed on 2026/3/22
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel
Fortitude Valley
Price was NT$24,007, price is now NT$21,554 per person
NT$21,554
per person
May 18 - May 22
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (1,004 reviews)
Stayed in the king room and it was awesome. Heaps of space and very clean.
Bed was comfy and the room was very quiet.
The free lolly bar in the foyer was a nice touch!
Best place I’ve stayed at in Brisbane!
Reviewed on 2026/3/22
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Romantic Northern Australia Hotels
Stamford Plaza Brisbane
Corner of Margaret & Edward Streets Brisbane QLD
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,013 reviews)
Couples like: al fresco dining, hot tub, romance packages available
Travelers say...
Fantastic location. Right on the river walk and next to the Botanic Gardens in the CBD. Easy to access lots of restaurants and sites. Included breckfast high quality with lots of choice. Very large room with fantastic view of river and bridges Some slight maintenance issues with the room, leaking ...
Reviewed on 2026/3/22
Linger A While Chalet
112-114 Long Road Tamborine Mountain QLD
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 ...
9.6/10 Exceptional! (156 reviews)
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
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.6/10 Excellent! (1,000 reviews)
Couples like: onsite spa services, restaurant with pool view, spa tub, romance packages available
Travelers say...
Front of house were excellent
Reviewed on 2026/3/18
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.
