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$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 Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Broadbeach Holiday Apartments, Store 19
Broadbeach
Save 100% on your flight
Price was AU$723, price is now AU$534 per person
AU$534
per person
16 June - 20 June
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Complex has two pools and a sauna. Room was great with a modern bathroom. Was able to check in early when I arrived.
Reviewed on 8 May 2026
Stamford Grand Adelaide
Glenelg
Price was AU$1,095, price is now AU$791 per person
AU$791
per person
18 June - 25 June
found 1 day ago
Return flight included
Maroochydore (MCY) to Adelaide (ADL)
8.8/10 Excellent! (1,058 reviews)
I have been staying at the hotel for several years, whilst location is fantastic, the condition of the rooms is becoming more obvious of age.
Reviewed on 12 May 2026
The Rarotongan Beach Resort & Lagoonarium
Arorangi
Save 100% on your flight
Price was AU$6,723, price is now AU$4,914 per person
AU$4,914
per person
18 June - 25 June
found 17 hours ago
Return flight included
Brisbane (BNE) to Rarotonga (RAR)
8/10 Very Good! (538 reviews)
Great location. The lagoon infront was amazing and you literally can swim with a turtle in that lagoon. Staff were super friendly and good variety of food in options. Must visit
Reviewed on 27 Apr 2026
Trinity Beach Club Holiday Apartments
Trinity Beach
Price was AU$922, price is now AU$693 per person
AU$693
per person
17 July - 23 July
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (512 reviews)
The room was more than we needed , it was clean , comfy and a perfect location, good pool and a hot tub .
All the staff where extremely helpful and pleasant. We would definitely stay here again and recommend to others
Reviewed on 6 Jan 2026
Blue Lagoon Resort
Trinity Beach
Price was AU$1,368, price is now AU$1,028 per person
AU$1,028
per person
17 July - 23 July
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We were so delighted with this accommodation we decided to extend our trip, cannot recommend enough, well run, well maintained, very clean, well kitted out with everything you need, I cannot recommend this resort enough. It’s just beautiful and so close to Trinity Beach, restaurants and BBQ/Picnic areas - we love it!
Reviewed on 11 May 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$1,095, price is now AU$791 per person
AU$791
per person
18 June - 25 June
found 1 day ago
Return flight included
Maroochydore (MCY) to Adelaide (ADL)
8.8/10 Excellent! (1,058 reviews)
I have been staying at the hotel for several years, whilst location is fantastic, the condition of the rooms is becoming more obvious of age.
Reviewed on 12 May 2026
Radisson Blu Resort Fiji Denarau Island
Price was AU$3,287, price is now AU$2,726 per person
AU$2,726
per person
17 July - 22 July
found 1 day ago
Return flight included
Sydney (SYD) to Nadi (NAN)
9/10 Wonderful! (1,006 reviews)
We only stayed one night but very pleased with this resort.
Reviewed on 8 May 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.
Stamford Grand Adelaide
Glenelg
Price was AU$620, price is now AU$478 per person
AU$478
per person
31 July - 3 Aug
found 16 hours ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.8/10 Excellent! (1,058 reviews)
I have been staying at the hotel for several years, whilst location is fantastic, the condition of the rooms is becoming more obvious of age.
Reviewed on 12 May 2026
Broadbeach Holiday Apartments, Store 19
Broadbeach
Save 100% on your flight
Price was AU$696, price is now AU$517 per person
AU$517
per person
18 June - 21 June
found 20 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Complex has two pools and a sauna. Room was great with a modern bathroom. Was able to check in early when I arrived.
Reviewed on 8 May 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,264, price is now AU$1,057 per person
AU$1,057
per person
18 June - 21 June
found 20 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,472 reviews)
Beach view excellent.
No on-site breakfast facility. Arrangement with cafe next door.
Policy to clean bedsheets only every 7 days!
Room tariff should include car parking costs.
Limited staff but friendly.
Pool facilities excellent
Reviewed on 17 May 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.
Broadbeach Holiday Apartments, Store 19
Broadbeach
Save 100% on your flight
Price was AU$723, price is now AU$534 per person
AU$534
per person
16 June - 20 June
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Complex has two pools and a sauna. Room was great with a modern bathroom. Was able to check in early when I arrived.
Reviewed on 8 May 2026
Stamford Grand Adelaide
Glenelg
Price was AU$741, price is now AU$563 per person
AU$563
per person
20 July - 24 July
found 13 hours ago
Return flight included
Sydney (SYD) to Adelaide (ADL)
8.8/10 Excellent! (1,058 reviews)
I have been staying at the hotel for several years, whilst location is fantastic, the condition of the rooms is becoming more obvious of age.
Reviewed on 12 May 2026
Blue Lagoon Resort
Trinity Beach
Price was AU$1,093, price is now AU$854 per person
AU$854
per person
20 July - 24 July
found 9 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We were so delighted with this accommodation we decided to extend our trip, cannot recommend enough, well run, well maintained, very clean, well kitted out with everything you need, I cannot recommend this resort enough. It’s just beautiful and so close to Trinity Beach, restaurants and BBQ/Picnic areas - we love it!
Reviewed on 11 May 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 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$243 per night from 26 May to 27 May
AU$243
26 May - 27 May
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,394 reviews)
Friendly staff, clean room with amazing views
Reviewed on 16 May 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
The price is AU$150 per night from 19 May to 20 May
AU$150
19 May - 20 May
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,612 reviews)
Absolutely fantastic staff and a perfect location in Broad Beach - will absolutely stay here agin!
Reviewed on 17 May 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.
