Northern 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 RM 3,900 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.
Pacific Hotel Cairns
Cairns Central Business District
Price was RM6,761, price is now RM6,220 per person
RM6,220
per person
17 Jun - 23 Jun
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
8.4/10 Very Good! (1,002 reviews)
Room spacious with balcony. Excellent location.
Reviewed on 1 May 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was RM10,180, price is now RM8,835 per person
RM8,835
per person
17 Jun - 23 Jun
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.4/10 Exceptional! (548 reviews)
Beautiful view, very clean room and the staff were great. Directly on the beach.
Reviewed on 1 May 2026
Pullman Cairns International
Cairns Central Business District
Price was RM7,290, price is now RM6,545 per person
RM6,545
per person
17 Jun - 23 Jun
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
8.8/10 Excellent! (1,001 reviews)
Good location for day trips, but noisy at night as opposite Casino
Property is looking a little old and dated could use some sprucing up
Breakfast buffet bit boring, same thing everyday, most was cold except toast and fresh cooked eggs, not worth $40 per day
Needed a sewing kit, they were unable to help
Reviewed on 30 Apr 2026
Pullman Reef Hotel Casino
Cairns Central Business District
Price was RM6,663, price is now RM6,369 per person
RM6,369
per person
17 Jun - 23 Jun
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.4/10 Exceptional! (1,002 reviews)
Perfect room and location, great friendly staff too. The only downside was the gym, as it was a bit dirty and didn’t have any mats. The sauna had a huge draft coming in too. Honestly though, everything else about our stay was fantastic.
Reviewed on 27 Apr 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.
Pullman Reef Hotel Casino
Cairns Central Business District
Price was RM6,663, price is now RM6,369 per person
RM6,369
per person
17 Jun - 23 Jun
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.4/10 Exceptional! (1,002 reviews)
Perfect room and location, great friendly staff too. The only downside was the gym, as it was a bit dirty and didn’t have any mats. The sauna had a huge draft coming in too. Honestly though, everything else about our stay was fantastic.
Reviewed on 27 Apr 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Price was RM10,180, price is now RM8,835 per person
RM8,835
per person
17 Jun - 23 Jun
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
9.4/10 Exceptional! (548 reviews)
Beautiful view, very clean room and the staff were great. Directly on the beach.
Reviewed on 1 May 2026
Pullman Cairns International
Cairns Central Business District
Price was RM7,290, price is now RM6,545 per person
RM6,545
per person
17 Jun - 23 Jun
found 2 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Cairns (CNS)
8.8/10 Excellent! (1,001 reviews)
Good location for day trips, but noisy at night as opposite Casino
Property is looking a little old and dated could use some sprucing up
Breakfast buffet bit boring, same thing everyday, most was cold except toast and fresh cooked eggs, not worth $40 per day
Needed a sewing kit, they were unable to help
Reviewed on 30 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips
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,001 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.
Reviewed on 18 Apr 2026
The Star Grand at The Star Gold Coast
8 Casino Drive Broadbeach QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, 6 restaurants and 2 hot tubs. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,002 reviews)
Reception has handled well as it was very busy Failed to clean the room, and when housekeeping was contacted, was advised that all staff had gone home for the day
Reviewed on 3 May 2026
Peppers Soul Surfers Paradise
8 The Esplanade Surfers Paradise QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a beach locale and room service. Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (2,471 reviews)
That Hotel is definitely not a 5 start hotel, its more like a 3 star, and the cleanliness is terrible.
Reviewed on 19 Apr 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.
