
Northern Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to HK$1,282 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
Price found within the past 48 hours. Click for updated prices.

Sofitel Gold Coast Broadbeach
Broadbeach
Price was HK$5,596, price is now HK$4,815 per person
HK$4,815
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,000 reviews)
The room was clean showing its age abit but nothing to complain about
But the staff more than compensated for it
Reviewed on 24 Jan 2026

Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was HK$7,998, price is now HK$5,603 per person
HK$5,603
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026

Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was HK$7,181, price is now HK$5,757 per person
HK$5,757
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.
Reviewed on 4 Feb 2026

Hilton Surfers Paradise Hotel & Residences
Surfers Paradise
Price was HK$6,614, price is now HK$5,425 per person
HK$5,425
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Was awesome and walking distance to everywhere was amazing thanks
Reviewed on 6 Feb 2026

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 HK$6,614, price is now HK$5,425 per person
HK$5,425
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Was awesome and walking distance to everywhere was amazing thanks
Reviewed on 6 Feb 2026

Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was HK$7,998, price is now HK$5,603 per person
HK$5,603
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026

Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was HK$7,181, price is now HK$5,757 per person
HK$5,757
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.
Reviewed on 4 Feb 2026
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 Brisbane QLD
Stay at this luxury hotel in Brisbane. Enjoy 3 restaurants, breakfast (surcharge) and 24-hour room service. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,023 reviews)
Couples like: al fresco dining, Hot tub, romance packages available
Travellers say...
Loved the room and the view
Reviewed on 31 Jan 2026

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 luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
Couples like: on-site spa services, restaurant with pool view, hot tub, romance packages available
Travellers say...
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.
Reviewed on 27 Jan 2026
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.
