Northern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism and Events Queensland
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
View Brisbane
Hamilton
per person
5 Aug - 7 Aug
found 10 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Brisbane (BNE)
8.8/10 Excellent! (1,005 reviews)
Hotel in good location however rooms were dated and not very clean. Our room the wallpaper gave me a headache. Size however for family was good. Things weren’t cleaned properly, lots of dust. Said they provided tea and coffee facilities but no milk in fridge? Breakfast was okay, hot food wasn’t hot and was expensive.
Reviewed on 29 Jun 2025
The Point Brisbane Hotel
Kangaroo Point
per person
5 Aug - 7 Aug
found 10 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Brisbane (BNE)
8.8/10 Excellent! (1,220 reviews)
Stayed here a few time already, unfortunately we had a fire alarm on our lastnight and had to evacuate to the front entrance. Would have been goof for abit mkre information from staff at the time of the in incident. Apart from that would definitely stay here again one of best hotels in Brisbane.
Reviewed on 3 Jul 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsPrice found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsPrice found within the past 48 hours. Click for updated prices.
The Point Brisbane Hotel
Kangaroo Point
per person
5 Aug - 7 Aug
found 10 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Brisbane (BNE)
8.8/10 Excellent! (1,220 reviews)
Stayed here a few time already, unfortunately we had a fire alarm on our lastnight and had to evacuate to the front entrance. Would have been goof for abit mkre information from staff at the time of the in incident. Apart from that would definitely stay here again one of best hotels in Brisbane.
Reviewed on 3 Jul 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips
Stamford Plaza Brisbane
Corner of Margaret & Edward Streets, South Brisbane, Brisbane, QLD
Stay at this 5-star luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (1,003 reviews)
Couples like: al fresco dining, Hot tub, romance packages available
Travellers say...
"room was faultless, super comfy bed. great spot by river. lovely staff"
Reviewed on 26 Jun 2025
Linger A While Chalet
112-114 Long Road, Tamborine Mountain, QLD
Stay at this 3.5-star cottage in Tamborine Mountain. Enjoy free parking, a garden, and balconies. Popular attractions Gallery Walk and Tamborine National Park ...
Couples like: hot tub, fireplace
Travellers say...
"so cute. close to everything. very clean and great communication with managers also."
Reviewed on 2 Oct 2022
Imperial Hotel Gold Coast
94 Seaworld Dr, Main Beach, QLD
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,000 reviews)
Couples like: on-site spa services, restaurant with pool view, hot tub, romance packages available
More like a casa then a palazzo.
"The hotel is now dating. Needs some tlc. Still a very nice place to stay. Breakfast could have been more for the price. Or it should cost less per person. The old fabrics are now very well worn in the lobby time to let got of the past and bring in the emperors new clothes."
Reviewed on 11 Jun 2025
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.