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.
Xanadu Main Beach Resort
Main Beach
Save 100% on your flight
Price was AU$886, price is now AU$644 per person
AU$644
per person
22 Mar - 27 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.6/10 Exceptional! (962 reviews)
We got a fully renovated apartment with all we need. The view was great 👍
Reviewed on 21 Dec 2025
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$1,009, price is now AU$734 per person
AU$734
per person
27 Mar - 30 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.2/10 Wonderful! (1,098 reviews)
Room, staff and amenities all top notch
Reviewed on 8 Jan 2026
Warwick Fiji
Price was AU$2,175, price is now AU$1,633 per person
AU$1,633
per person
22 Mar - 29 Mar
found 15 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Everything was perfect. Staff were exceptionally friendly. Breakfast buffet had a great selection of food and all the different restaurant experiences were fantastic. Swim up pool bar was perfect. Rooms were clean and spacious
Reviewed on 17 Jan 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$819, price is now AU$635 per person
AU$635
per person
22 Mar - 25 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
My wife and I loved the spaciousness and privacy of our rooms. It exceeded our expectations and Trinity beach was truly a little haven worth experiencing. The staff were friendly and attentive which added to the experience. There was only one blemish and it pains me to say but I must bring it up as I intend on returning one day soon. We booked a room with a private spa but the spa wasn't working so it was a bit of a let down. Despite this I didn't hesitate to give it a 5 star rating. Look forward to returning to returning to beautiful Trinity beach asap 🙂❤️
Reviewed on 19 Jan 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$793, price is now AU$632 per person
AU$632
per person
27 Mar - 30 Mar
found 15 hours ago
Return flight included
Sydney (SYD) to Adelaide (ADL)
8.6/10 Excellent! (1,058 reviews)
Hotel is well positioned next to the beach. Decor slightly tired but tidy. Unfortunately we were not made aware either at booking or at check in of the Greek festival being held right beneath our balcony with Greek music and PA announcements being made continuously from 10am-10pm for 2 day of our 3 day stay. Obviously out of the hotels control but some advance warning might have been nice. Shout out to Jonah the concierge who was very helpful.
Reviewed on 11 Jan 2026
Warwick Fiji
Price was AU$2,175, price is now AU$1,633 per person
AU$1,633
per person
22 Mar - 29 Mar
found 15 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
8.2/10 Very Good! (1,000 reviews)
Everything was perfect. Staff were exceptionally friendly. Breakfast buffet had a great selection of food and all the different restaurant experiences were fantastic. Swim up pool bar was perfect. Rooms were clean and spacious
Reviewed on 17 Jan 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$819, price is now AU$635 per person
AU$635
per person
22 Mar - 25 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
My wife and I loved the spaciousness and privacy of our rooms. It exceeded our expectations and Trinity beach was truly a little haven worth experiencing. The staff were friendly and attentive which added to the experience. There was only one blemish and it pains me to say but I must bring it up as I intend on returning one day soon. We booked a room with a private spa but the spa wasn't working so it was a bit of a let down. Despite this I didn't hesitate to give it a 5 star rating. Look forward to returning to returning to beautiful Trinity beach asap 🙂❤️
Reviewed on 19 Jan 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.
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$561, price is now AU$341 per person
AU$341
per person
24 Mar - 27 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Friendly staff, clean room, great location.
Reviewed on 20 Jan 2026
Artique Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$542, price is now AU$390 per person
AU$390
per person
24 Mar - 27 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (3,030 reviews)
Well cleaned room, nicely presented
Reviewed on 10 Jan 2026
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$1,009, price is now AU$734 per person
AU$734
per person
27 Mar - 30 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.2/10 Wonderful! (1,098 reviews)
Room, staff and amenities all top notch
Reviewed on 8 Jan 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.
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$669, price is now AU$406 per person
AU$406
per person
23 Mar - 27 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Friendly staff, clean room, great location.
Reviewed on 20 Jan 2026
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$1,288, price is now AU$899 per person
AU$899
per person
11 Mar - 15 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (1,098 reviews)
Room, staff and amenities all top notch
Reviewed on 8 Jan 2026
Artique Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$665, price is now AU$472 per person
AU$472
per person
23 Mar - 27 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (3,030 reviews)
Well cleaned room, nicely presented
Reviewed on 10 Jan 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 3 Feb to 4 Feb
AU$243
3 Feb - 4 Feb
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,344 reviews)
The room was clean & tidy with a great view. We were happy.
Reviewed on 5 Jan 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
The price is AU$162 per night from 26 Jan to 27 Jan
AU$162
26 Jan - 27 Jan
includes taxes & fees
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,479 reviews)
Always very clean, well set up with quality fittings and great service.
Reviewed on 19 Jan 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 ...
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.
