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.
Blue Lagoon Resort
Trinity Beach
AU$573
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor.
The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on.
Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left.
When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did.
The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first.
The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine.
The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.
Reviewed on 17 Sept 2026
Stamford Grand Adelaide
Glenelg
AU$773
per person
7 Dec - 13 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.8/10 Excellent! (1,020 reviews)
What an amazing location for a staycation! The pool was a highlight with the heated spa! The choice of amazing restaurants just outside your door was exceptional. To enjoy the beach walks and jetty topped off an amazing weekend. We booked a room with sea views and two queen beds and thoroughly enjoyed relaxing in our room in the afternoon, enjoying the sunlight.
Reviewed on 1 Oct 2026
Oaks Glenelg Plaza Pier Suites
Glenelg
AU$749
per person
7 Dec - 13 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.6/10 Excellent! (1,003 reviews)
They should’ve been a rubber mat in the bottom of the bath. It was very slippery.
Reviewed on 25 Sept 2026
Shangri-La Yanuca Island, Fiji
AU$1,383
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (1,004 reviews)
I stayed in the reef Bure room which was insanely gorgeous with unmatched views with your own private beach access. Very spacious and clean on the far east of the resort. We were generously provided with many complimentary extras such as a buggy, minibar, 30 min massage and a bottle of wine waiting for us in the room. This resort is located on a natural beach so winds were constant since we arrived which was a little disappointing (mid September). Resort had many water activities to participate in when the weather was good like snorkelling, kayaking, jet skiing etc.
I will say they’re are big on booking a reservation at certain restaurants and this is done by calling the front desk. Conveniently front desk will only answer these calls when they feel like it and if you decide to just show up to a restaurant due to this, be prepared to face attitude, salt face and lecturing about booking. Unfortunately, due to this system of deciding when to answer our calls we missed out on our massage. I was happy to pay for that regardless to extent the duration however no one wanted to answer. Resort is beautiful however I wish we were given a proper tour, we got quite lost our first night as we arrived in the evening we nearly made our way out of the resort with all the twists and turns, forget about directions or signs. You are on your own to navigate the huge property which the public can also access with cars and buses. Personally I wouldn’t return. I value experience 1st
Reviewed on 1 Oct 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
AU$773
per person
7 Dec - 13 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Adelaide (ADL)
8.8/10 Excellent! (1,020 reviews)
What an amazing location for a staycation! The pool was a highlight with the heated spa! The choice of amazing restaurants just outside your door was exceptional. To enjoy the beach walks and jetty topped off an amazing weekend. We booked a room with sea views and two queen beds and thoroughly enjoyed relaxing in our room in the afternoon, enjoying the sunlight.
Reviewed on 1 Oct 2026
Shangri-La Yanuca Island, Fiji
AU$1,383
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
8.4/10 Very good! (1,004 reviews)
I stayed in the reef Bure room which was insanely gorgeous with unmatched views with your own private beach access. Very spacious and clean on the far east of the resort. We were generously provided with many complimentary extras such as a buggy, minibar, 30 min massage and a bottle of wine waiting for us in the room. This resort is located on a natural beach so winds were constant since we arrived which was a little disappointing (mid September). Resort had many water activities to participate in when the weather was good like snorkelling, kayaking, jet skiing etc.
I will say they’re are big on booking a reservation at certain restaurants and this is done by calling the front desk. Conveniently front desk will only answer these calls when they feel like it and if you decide to just show up to a restaurant due to this, be prepared to face attitude, salt face and lecturing about booking. Unfortunately, due to this system of deciding when to answer our calls we missed out on our massage. I was happy to pay for that regardless to extent the duration however no one wanted to answer. Resort is beautiful however I wish we were given a proper tour, we got quite lost our first night as we arrived in the evening we nearly made our way out of the resort with all the twists and turns, forget about directions or signs. You are on your own to navigate the huge property which the public can also access with cars and buses. Personally I wouldn’t return. I value experience 1st
Reviewed on 1 Oct 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.
Broadbeach Holiday Apartments, Store 19
Broadbeach
AU$540
per person
4 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
This is a great place to stay if you want to be right in Broadbeach. Great selection of swimming pools and also a sauna. Easy undercover parking also. The room was a bit dated but nice and clean and awesome view for people watching. Will definitely stay there again.
Thanks.
Reviewed on 17 Sept 2026
Artique Surfers Paradise
Surfers Paradise
AU$566
per person
19 Dec - 22 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (3,214 reviews)
Perfect staff, good facilities.
I can say it is a very nice place.
Only one problem, one of the lifts didn't work , so 30 levels depending on one lift.
Reviewed on 1 Oct 2026
Blue Lagoon Resort
Trinity Beach
AU$661
per person
9 Nov - 12 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor.
The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on.
Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left.
When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did.
The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first.
The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine.
The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.
Reviewed on 17 Sept 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.
Blue Lagoon Resort
Trinity Beach
AU$506
per person
4 Nov - 8 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor.
The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on.
Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left.
When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did.
The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first.
The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine.
The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.
Reviewed on 17 Sept 2026
Broadbeach Holiday Apartments, Store 19
Broadbeach
AU$729
per person
12 Nov - 16 Nov
found 12 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
This is a great place to stay if you want to be right in Broadbeach. Great selection of swimming pools and also a sauna. Easy undercover parking also. The room was a bit dated but nice and clean and awesome view for people watching. Will definitely stay there again.
Thanks.
Reviewed on 17 Sept 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
AU$233
21 Oct - 22 Oct
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 ...
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
AU$185
5 Oct - 6 Oct
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,679 reviews)
"Our stay exceeded our expectations great location and great facilities"
Reviewed on 30 Sept 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.
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
