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 togetherSave up to AU$703 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 Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Artique Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$756, price is now AU$562 per person
AU$562
per person
21 May - 25 May
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (3,107 reviews)
We had a wonderful stay everything's was above our expectations thanks and close to all facilities eg shopping and beaches
Reviewed on 7 Mar 2026
Blue Lagoon Resort
Trinity Beach
Save 100% on your flight
Price was AU$870, price is now AU$601 per person
AU$601
per person
13 May - 18 May
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Did not meet the staff as we arrived after reception was closed and were out most of the days.
The pool was amazing and the check-in and out was fabulous. Highly recommend this one!!
Reviewed on 10 Mar 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$928, price is now AU$673 per person
AU$673
per person
18 Apr - 21 Apr
found 7 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,391 reviews)
Large 3 bedroom apartment witb Ocean views. Fabulous location, fabulous stay. Would definitely go back.
Reviewed on 10 Mar 2026
The Rarotongan Beach Resort & Lagoonarium
Arorangi
Save 100% on your flight
Price was AU$4,037, price is now AU$2,934 per person
AU$2,934
per person
1 June - 8 June
found 20 hours ago
Return flight included
Brisbane (BNE) to Rarotonga (RAR)
8/10 Very Good! (518 reviews)
What a wonderful resort. The Rarotongan resort has so much to offer, I suggest everyone comes to experience it for themselves. 10 stars
Reviewed on 12 Mar 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,129, price is now AU$837 per person
AU$837
per person
21 May - 25 May
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,446 reviews)
Great location (very touristy), great views. Clean and well maintained would recommend.
Reviewed on 7 Mar 2026
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.
Stamford Grand Adelaide
Glenelg
Price was AU$672, price is now AU$517 per person
AU$517
per person
19 Apr - 23 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.6/10 Excellent! (1,071 reviews)
We thoroughly enjoyed our stay at The Stamford Grand at Glenelg. The location is perfect; right on the beach, close to everything, including the convenient tram to the CBD.
The hotel, our room and staff were outstanding.
Reviewed on 13 Mar 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$928, price is now AU$673 per person
AU$673
per person
18 Apr - 21 Apr
found 7 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,391 reviews)
Large 3 bedroom apartment witb Ocean views. Fabulous location, fabulous stay. Would definitely go back.
Reviewed on 10 Mar 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,129, price is now AU$837 per person
AU$837
per person
21 May - 25 May
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,446 reviews)
Great location (very touristy), great views. Clean and well maintained would recommend.
Reviewed on 7 Mar 2026
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.
Blue Lagoon Resort
Trinity Beach
Price was AU$753, price is now AU$578 per person
AU$578
per person
22 May - 25 May
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Did not meet the staff as we arrived after reception was closed and were out most of the days.
The pool was amazing and the check-in and out was fabulous. Highly recommend this one!!
Reviewed on 10 Mar 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$928, price is now AU$673 per person
AU$673
per person
18 Apr - 21 Apr
found 7 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,391 reviews)
Large 3 bedroom apartment witb Ocean views. Fabulous location, fabulous stay. Would definitely go back.
Reviewed on 10 Mar 2026
Artique Surfers Paradise
Surfers Paradise
Price was AU$828, price is now AU$642 per person
AU$642
per person
5 June - 8 June
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (3,107 reviews)
We had a wonderful stay everything's was above our expectations thanks and close to all facilities eg shopping and beaches
Reviewed on 7 Mar 2026
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.
Artique Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$756, price is now AU$562 per person
AU$562
per person
21 May - 25 May
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (3,107 reviews)
We had a wonderful stay everything's was above our expectations thanks and close to all facilities eg shopping and beaches
Reviewed on 7 Mar 2026
Blue Lagoon Resort
Trinity Beach
Price was AU$875, price is now AU$645 per person
AU$645
per person
21 May - 25 May
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Did not meet the staff as we arrived after reception was closed and were out most of the days.
The pool was amazing and the check-in and out was fabulous. Highly recommend this one!!
Reviewed on 10 Mar 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,129, price is now AU$837 per person
AU$837
per person
21 May - 25 May
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,446 reviews)
Great location (very touristy), great views. Clean and well maintained would recommend.
Reviewed on 7 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Australia - New Zealand and the South Pacific
View all trips
What 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$243 per night from 1 Apr to 2 Apr
AU$243
1 Apr - 2 Apr
includes taxes & fees
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,365 reviews)
The ocean view was amazing. Lots of room and a great deck.
Reviewed on 8 Mar 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
The price is AU$152 per night from 15 Mar to 16 Mar
AU$152
15 Mar - 16 Mar
includes taxes & fees
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 ...
9.2/10 Wonderful! (4,551 reviews)
Excellent stay. Clean and comfortable, exactly as listed.
Reviewed on 12 Mar 2026
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.
