Northern Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 AU$1,163, price is now AU$759 per person
AU$759
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (829 reviews)
2bdrm 2bthrm unit we booked had plenty of space and good kitchen and laundry facilities. Room wasn't that clean when we arrived. Beds were uncomfortable in both rooms and furnishings were tired and in need of updating. Shower in second bathroom could not be used as pressure was terrible and water temperature was either searing hot or freezing cold. Reception didn't seem to be staffed much during our stay so thay made it hard to raise concerns.
On the whole, good location, the secure underground parking was great and pool was fantastic. Just need to up their cleaning game and update furnishings to make the stay more comfortable
Reviewed on 31 May 2026
Rumba Beach Resort
Caloundra
Save 100% on your flight
Price was AU$1,167, price is now AU$855 per person
AU$855
per person
19 Aug - 24 Aug
found 20 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9.4/10 Exceptional! (1,291 reviews)
Rumba Beach Resort is my go to get-away every visit for the last 10 years. The staff are friendly and accommodating. The evening happy hour is fun. Views from my 2 bedroom are amazing. Beach sunrise and Glass Mountains sunset. Nothing better! Easy access to eateries and walking the boardwalk up the coast.
Reviewed on 30 May 2026
Xanadu Main Beach Resort
Main Beach
Save 100% on your flight
Price was AU$1,374, price is now AU$1,022 per person
AU$1,022
per person
7 Aug - 14 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.6/10 Exceptional! (987 reviews)
The apartment was spotless and the view was amazing. The location was close to everything that we needed and walking distance to Tedder Avenue.
The apartment had great cooking facilities if you needed to prepare meals.
I would definitely stay again.
Reviewed on 2 June 2026
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.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was AU$783, price is now AU$656 per person
AU$656
per person
4 Aug - 7 Aug
found 1 day ago
Return flight included
Canberra (CBR) to Gold Coast (OOL)
8.6/10 Excellent! (1,003 reviews)
Breakfast & Dinner were really good; the staff were amazing and very helpful
Reviewed on 4 June 2026
Rumba Beach Resort
Caloundra
Save 100% on your flight
Price was AU$1,167, price is now AU$855 per person
AU$855
per person
19 Aug - 24 Aug
found 20 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9.4/10 Exceptional! (1,291 reviews)
Rumba Beach Resort is my go to get-away every visit for the last 10 years. The staff are friendly and accommodating. The evening happy hour is fun. Views from my 2 bedroom are amazing. Beach sunrise and Glass Mountains sunset. Nothing better! Easy access to eateries and walking the boardwalk up the coast.
Reviewed on 30 May 2026
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.
Rumba Beach Resort
Caloundra
Price was AU$811, price is now AU$627 per person
AU$627
per person
12 July - 15 July
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9.4/10 Exceptional! (1,291 reviews)
Rumba Beach Resort is my go to get-away every visit for the last 10 years. The staff are friendly and accommodating. The evening happy hour is fun. Views from my 2 bedroom are amazing. Beach sunrise and Glass Mountains sunset. Nothing better! Easy access to eateries and walking the boardwalk up the coast.
Reviewed on 30 May 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,163, price is now AU$759 per person
AU$759
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (829 reviews)
2bdrm 2bthrm unit we booked had plenty of space and good kitchen and laundry facilities. Room wasn't that clean when we arrived. Beds were uncomfortable in both rooms and furnishings were tired and in need of updating. Shower in second bathroom could not be used as pressure was terrible and water temperature was either searing hot or freezing cold. Reception didn't seem to be staffed much during our stay so thay made it hard to raise concerns.
On the whole, good location, the secure underground parking was great and pool was fantastic. Just need to up their cleaning game and update furnishings to make the stay more comfortable
Reviewed on 31 May 2026
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.
Spindrift on the Beach
Mermaid Beach
Save 100% on your flight
Price was AU$1,095, price is now AU$713 per person
AU$713
per person
13 July - 17 July
found 9 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (415 reviews)
Great, great, great location. Unbeatable view. Clean, well equipped and comfortable. Loved our stay. 19 minute walk to Padres Brewing. 33 minute walk to Precinct Brewing.
Reviewed on 13 Feb 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,845, price is now AU$1,161 per person
AU$1,161
per person
10 July - 14 July
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (829 reviews)
2bdrm 2bthrm unit we booked had plenty of space and good kitchen and laundry facilities. Room wasn't that clean when we arrived. Beds were uncomfortable in both rooms and furnishings were tired and in need of updating. Shower in second bathroom could not be used as pressure was terrible and water temperature was either searing hot or freezing cold. Reception didn't seem to be staffed much during our stay so thay made it hard to raise concerns.
On the whole, good location, the secure underground parking was great and pool was fantastic. Just need to up their cleaning game and update furnishings to make the stay more comfortable
Reviewed on 31 May 2026
Trinity Beach Club Holiday Apartments
Trinity Beach
Save 100% on your flight
Price was AU$1,369, price is now AU$986 per person
AU$986
per person
10 July - 14 July
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (513 reviews)
Loved staying here!! The staff was super friendly and such a charming little town!
Reviewed on 25 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsWhat is a Northern Australia beach holiday package and why choose one?
How can I book a Northern Australia beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Northern Australia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Northern Australia?
Customise your quest for Northern Australia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Northern Australia.
How can I find the best Northern Australia beach holiday deals?
Grab some of the best Northern Australia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Northern Australia beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Northern Australia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Northern Australia beach holiday packages?
Indulge yourself and your furry companion in Northern Australia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Northern Australia beach holiday?
For the ultimate Northern Australia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top 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,396 reviews)
"Amazing 1 bedroomed apartment which faced the north of the beach, so we got the sunrise and sunset from the balcony, which was amazing. The view was stunning and we had everything we needed to cook. The apartment was super clean and the beds were just how we licked them, firm. There is building works ..."
Reviewed on 4 June 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a sauna and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
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 ...
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.
