Australia - New Zealand and the South Pacific Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,442, price is now AU$1,071 per person
AU$1,071
per person
22 Dec - 26 Dec
found 9 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,337 reviews)
This accommodation was beautiful and very roomy. The staff was excellent and I would recommend this property to anyone. Although I didn't get to the beach, I was able to sit on the patio, look at the beach and listen to the waves. The unit had heating and A/C
Reviewed on 18 Oct 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$2,321, price is now AU$1,582 per person
AU$1,582
per person
18 Dec - 23 Dec
found 17 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,355 reviews)
View was spectacular
Beds lovely and comfortable
A fabulous experience
Reviewed on 17 Oct 2025
Broadbeach Holiday Apartments
Broadbeach
Save 100% on your flight
Price was AU$1,696, price is now AU$1,197 per person
AU$1,197
per person
7 Jan - 13 Jan
found 3 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
The staff were wonderful which is the sole reason I did not complain in person. - I found the expectations of the resort odd and out of place when paying this much for a room. Having to take out your own garbage and do your dishes to avoid a cleaning fee is insane to me. Bed was very uncomfortable and the pillows were clearly very cheap & flat.
As much as I tried (although I acknowledge I didn’t ask for assistance) the wifi would not work. It is very nice that you can get a day pass on the day you check out though.
Reviewed on 3 Oct 2025
Radisson Blu Resort Fiji Denarau Island
Price was AU$3,346, price is now AU$2,433 per person
AU$2,433
per person
19 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (1,005 reviews)
Excellent resort with great staff. Anna at the pool area was amazing and kind.
Reviewed on 18 Oct 2025
Hilton Fiji Beach Resort and Spa
Price was AU$2,472, price is now AU$1,815 per person
AU$1,815
per person
17 Nov - 22 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
8.8/10 Excellent! (1,177 reviews)
Love the Hilton, great facilities, spacious rooms and lovely people
Reviewed on 16 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips5* Beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$2,321, price is now AU$1,582 per person
AU$1,582
per person
18 Dec - 23 Dec
found 17 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,355 reviews)
View was spectacular
Beds lovely and comfortable
A fabulous experience
Reviewed on 17 Oct 2025
Radisson Blu Resort Fiji Denarau Island
Price was AU$3,346, price is now AU$2,433 per person
AU$2,433
per person
19 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (1,005 reviews)
Excellent resort with great staff. Anna at the pool area was amazing and kind.
Reviewed on 18 Oct 2025
Hilton Fiji Beach Resort and Spa
Price was AU$2,472, price is now AU$1,815 per person
AU$1,815
per person
17 Nov - 22 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
8.8/10 Excellent! (1,177 reviews)
Love the Hilton, great facilities, spacious rooms and lovely people
Reviewed on 16 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips3 Night Beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,130, price is now AU$852 per person
AU$852
per person
23 Dec - 26 Dec
found 13 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,337 reviews)
This accommodation was beautiful and very roomy. The staff was excellent and I would recommend this property to anyone. Although I didn't get to the beach, I was able to sit on the patio, look at the beach and listen to the waves. The unit had heating and A/C
Reviewed on 18 Oct 2025
Radisson Blu Resort Fiji Denarau Island
Price was AU$3,346, price is now AU$2,433 per person
AU$2,433
per person
19 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (1,005 reviews)
Excellent resort with great staff. Anna at the pool area was amazing and kind.
Reviewed on 18 Oct 2025
InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$1,497, price is now AU$1,154 per person
AU$1,154
per person
25 Nov - 28 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9.4/10 Exceptional! (1,006 reviews)
The beach is public so you will get approached by locals trying to get you to buy things. Made my wife a little uncomfortable. The resort was wonderful and the staff was nice. If you like to order cocktails be forewarned that the quality control on drinks isn’t the best. I ordered the same drink 3 different times and every time it came back different. Fortunately the drinks were fairly priced and the staff was super nice so I didn’t push the fact that many times I didn’t get the drink I ordered. The resort had a lot of fun activities for kids and we loved our experience in Fiji!
Reviewed on 17 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips4 Night Beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$1,065, price is now AU$724 per person
AU$724
per person
28 Nov - 2 Dec
found 4 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (1,337 reviews)
This accommodation was beautiful and very roomy. The staff was excellent and I would recommend this property to anyone. Although I didn't get to the beach, I was able to sit on the patio, look at the beach and listen to the waves. The unit had heating and A/C
Reviewed on 18 Oct 2025
Radisson Blu Resort Fiji Denarau Island
Save 100% on your flight
Price was AU$2,727, price is now AU$1,864 per person
AU$1,864
per person
24 Nov - 28 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.8/10 Excellent! (1,005 reviews)
Excellent resort with great staff. Anna at the pool area was amazing and kind.
Reviewed on 18 Oct 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$2,023, price is now AU$1,398 per person
AU$1,398
per person
19 Dec - 23 Dec
found 18 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,355 reviews)
View was spectacular
Beds lovely and comfortable
A fabulous experience
Reviewed on 17 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all tripsWhat is a Australia - New Zealand and the South Pacific beach holiday package and why choose one?
How can I book a Australia - New Zealand and the South Pacific beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Australia - New Zealand and the South Pacific 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 Australia - New Zealand and the South Pacific?
Customise your quest for Australia - New Zealand and the South Pacific 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 Australia - New Zealand and the South Pacific.
How can I find the best Australia - New Zealand and the South Pacific beach holiday deals?
Grab some of the best Australia - New Zealand and the South Pacific 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 Australia - New Zealand and the South Pacific 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 Australia - New Zealand and the South Pacific 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 Australia - New Zealand and the South Pacific beach holiday packages?
Indulge yourself and your furry companion in Australia - New Zealand and the South Pacific’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 Australia - New Zealand and the South Pacific beach holiday?
For the ultimate Australia - New Zealand and the South Pacific beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Australia - New Zealand and the South Pacific Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard, Surfers Paradise, QLD
The price is AU$215 per night from 19 Oct to 20 Oct
AU$215
19 Oct - 20 Oct
includes taxes & fees
Stay at this 4-star beach aparthotel in Gold Coast. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (3,324 reviews)
"Nice views especially the terrace view on 41st floor."
Reviewed on 7 Oct 2025
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway, Broadbeach, QLD
The price is AU$160 per night from 9 Nov to 10 Nov
AU$160
9 Nov - 10 Nov
includes taxes & fees
Stay at this 5-star luxury aparthotel in Gold Coast. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and ...
9.2/10 Wonderful! (4,388 reviews)
"Our room was very modern, clean and comfortable. Thank you"
Reviewed on 13 Oct 2025
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue, Surfers Paradise, QLD
Stay at this 3.5-star beach hotel in Gold Coast. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cavill Avenue and The Star Gold Coast ...
"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.
