Northern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
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.
Sofitel Gold Coast Broadbeach
Broadbeach
Price was RM6,283, price is now RM6,283 per person
RM6,283
per person
16 Oct - 17 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
Wonderful experience staying at this hotel.
Staff are friendly and helpful.
Parking was easily arranged and accessible.
Reviewed on 6 Aug 2025
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was RM6,384, price is now RM6,293 per person
RM6,293
per person
16 Oct - 17 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Excellent property and what made it worth the stay was how attentive and helpful staff were. Highly recommended this property.
Reviewed on 23 Aug 2025
InterContinental Sanctuary Cove Resort by IHG
Hope Island
Price was RM6,468, price is now RM6,432 per person
RM6,432
per person
16 Oct - 17 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
9/10 Wonderful! (1,004 reviews)
Excellent for families!!
Reviewed on 17 Aug 2025
The Star Grand at The Star Gold Coast
Broadbeach
Price was RM6,423, price is now RM6,403 per person
RM6,403
per person
16 Oct - 17 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Close to Pacific Fair, close to tram into Surfers, close to Oasis and eateries around the area as well as inside the property as well. It was so nice to come back to The Star to once again enjoy all the amenities and how easy it was to get to places in the area.
Reviewed on 19 Aug 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.
Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was RM6,384, price is now RM6,293 per person
RM6,293
per person
16 Oct - 17 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
8.4/10 Very Good! (1,004 reviews)
Excellent property and what made it worth the stay was how attentive and helpful staff were. Highly recommended this property.
Reviewed on 23 Aug 2025
InterContinental Sanctuary Cove Resort by IHG
Hope Island
Price was RM6,468, price is now RM6,432 per person
RM6,432
per person
16 Oct - 17 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
9/10 Wonderful! (1,004 reviews)
Excellent for families!!
Reviewed on 17 Aug 2025
The Star Grand at The Star Gold Coast
Broadbeach
Price was RM6,423, price is now RM6,403 per person
RM6,403
per person
16 Oct - 17 Oct
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Close to Pacific Fair, close to tram into Surfers, close to Oasis and eateries around the area as well as inside the property as well. It was so nice to come back to The Star to once again enjoy all the amenities and how easy it was to get to places in the area.
Reviewed on 19 Aug 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,001 reviews)
Couples like: al fresco dining, Hot tub, romance packages available
Travellers say...
"Great location, nice traditional hotel"
Reviewed on 17 Aug 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
Travellers say...
"Property was impressive to say the least. The Staff were very helpful and friendly and while we didn't use the dining facilities of an evening, the breakfast buffet was delicious and dining room service exceptional!"
Reviewed on 19 Aug 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.