Northern Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism and Events Queensland
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Top flight + Beach hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was NZ$1,336, price is now NZ$780 per person
NZ$780
per person
1 Feb - 8 Feb
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Property was beautiful, perfect location, undercover parking, beach, shops, restaurants, buses all walking distance.
Receptionist was very friendly and helpful. The property gardens and swimming pool are amazing!, my unit was nice, although it needs a few repairs such dishwasher, front door knob and shower, definitely shower needs to be replaced! And climbing the bathtub to get into shower is not safe, specially for the elderly.
Apart from those, I had a wonderful time!
Thank you , till next year!
Reviewed on 22 Nov 2025
Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,587, price is now NZ$1,108 per person
NZ$1,108
per person
1 Feb - 8 Feb
found 22 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Fabulous location for restaurants and beaches.
Reviewed on 30 Nov 2025
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,692, price is now NZ$1,203 per person
NZ$1,203
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good condition and clean. Renovations happening around pool area and had to pay for parking which wasn't clear when booking.
Reviewed on 1 Dec 2025
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,970, price is now NZ$1,447 per person
NZ$1,447
per person
1 Feb - 8 Feb
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Best accommodation ever!
Reviewed on 25 Nov 2025
Synergy Broadbeach
Broadbeach
Price was NZ$1,527, price is now NZ$1,132 per person
NZ$1,132
per person
1 Feb - 8 Feb
found 22 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.8/10 Excellent! (1,155 reviews)
The room could’ve been cleaner , I hoovered on arrival and when the weekly clean was done it was very disappointing, had to ask for clean towels and toilet roll
Reviewed on 29 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Beach holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,970, price is now NZ$1,447 per person
NZ$1,447
per person
1 Feb - 8 Feb
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Best accommodation ever!
Reviewed on 25 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Beach holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Price was NZ$1,652, price is now NZ$1,289 per person
NZ$1,289
per person
14 Jan - 17 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Property was beautiful, perfect location, undercover parking, beach, shops, restaurants, buses all walking distance.
Receptionist was very friendly and helpful. The property gardens and swimming pool are amazing!, my unit was nice, although it needs a few repairs such dishwasher, front door knob and shower, definitely shower needs to be replaced! And climbing the bathtub to get into shower is not safe, specially for the elderly.
Apart from those, I had a wonderful time!
Thank you , till next year!
Reviewed on 22 Nov 2025
Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,407, price is now NZ$1,135 per person
NZ$1,135
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Fabulous location for restaurants and beaches.
Reviewed on 30 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Beach holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Price was NZ$1,048, price is now NZ$694 per person
NZ$694
per person
22 Jan - 26 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Property was beautiful, perfect location, undercover parking, beach, shops, restaurants, buses all walking distance.
Receptionist was very friendly and helpful. The property gardens and swimming pool are amazing!, my unit was nice, although it needs a few repairs such dishwasher, front door knob and shower, definitely shower needs to be replaced! And climbing the bathtub to get into shower is not safe, specially for the elderly.
Apart from those, I had a wonderful time!
Thank you , till next year!
Reviewed on 22 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Beach Northern Australia Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (3,333 reviews)
Room looked over the beach,
Reviewed on 24 Nov 2025
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,429 reviews)
Service and room were very good as normal
Reviewed on 28 Nov 2025
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...
ocean view is awesome and easy access to beach and shops
Reviewed on 27 Dec 2020
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.
