Eastern Australia Luxury 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.
Paradox Sydney
Sydney Central Business District
Price was HK$3,612, price is now HK$3,379 per person
HK$3,379
per person
14 Apr - 16 Apr
found 9 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.4/10 Exceptional! (1,650 reviews)
Great location. Clean room. Staff were great, helpful, and friendly.
Reviewed on 7 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
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)
Stayed at Sofitel Gold Coast and overall had a great experience. The location is excellent—right in the heart of Broadbeach with plenty of restaurants, cafes, and entertainment just steps outside the hotel, making it incredibly convenient.
The staff were friendly and welcoming, and the hotel offers nice amenities that add to a comfortable and enjoyable stay. Everything felt well-maintained and up to the Sofitel standard.
The only downside is parking. There’s no complimentary customer parking, and guests are required to pay hefty parking fees to use the hotel parking, which is disappointing considering the premium price point.
Aside from parking, it’s a solid stay and a great choice for the Gold Coast.
Reviewed on 7 Feb 2026
Q1 Resort & Spa
Surfers Paradise
Price was HK$6,014, price is now HK$5,259 per person
HK$5,259
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (4,479 reviews)
Nice apartment good view. With lobby under construction elevator situation wasn't the most convenient but not a huge deal.
Reviewed on 7 Feb 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was HK$7,705, price is now HK$7,168 per person
HK$7,168
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Loved the location!! The room was extremely clean
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsPrice 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)
Stayed at Sofitel Gold Coast and overall had a great experience. The location is excellent—right in the heart of Broadbeach with plenty of restaurants, cafes, and entertainment just steps outside the hotel, making it incredibly convenient.
The staff were friendly and welcoming, and the hotel offers nice amenities that add to a comfortable and enjoyable stay. Everything felt well-maintained and up to the Sofitel standard.
The only downside is parking. There’s no complimentary customer parking, and guests are required to pay hefty parking fees to use the hotel parking, which is disappointing considering the premium price point.
Aside from parking, it’s a solid stay and a great choice for the Gold Coast.
Reviewed on 7 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
Peppers Soul Surfers Paradise
Surfers Paradise
Price was HK$7,705, price is now HK$7,168 per person
HK$7,168
per person
27 Mar - 1 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Loved the location!! The room was extremely clean
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips
The Hotel Windsor
111 Spring Street Melbourne VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,003 reviews)
Jessica enjoyed the staying and getting rest from a long travelling Canada.
Reviewed on 7 Feb 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,212 reviews)
Very conveniently located for the AO. Old school grandeur meets modern day convenience.
Reviewed on 31 Jan 2026
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)
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.
