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

AU$495

per person

1 Aug - 4 Aug

found 20 hours ago

Return flight included

Melbourne (MEL) to Gold Coast (OOL)

9/10 Wonderful! (3,175 reviews)

Parking is easy and always spots avaliable, nice walking distance to town, rooms had everything you need and more, would 100% stay here again, staff are always helpful and happy too, thank you for having us Artique.

Reviewed on 30 June 2026

Trinity Beach Club Holiday Apartments

Trinity Beach

Save 100% on your flight

AU$679

per person

1 Sept - 6 Sept

found 17 hours ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (514 reviews)

Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones

Reviewed on 2 July 2026

The Rarotongan Beach Resort & Lagoonarium

Arorangi

Save 100% on your flight

AU$3,184

per person

3 Aug - 10 Aug

found 1 day ago

Return flight included

Brisbane (BNE) to Rarotonga (RAR)

8.2/10 Very good! (546 reviews)

Staff were lovely so is the water and the reserve with the turtles. Kids loved it. Dinner Menu wasn’t okay but the buffet breakfast was awesome

Reviewed on 29 June 2026

Warwick Fiji

AU$2,065

per person

2 Sept - 8 Sept

found 1 day ago

Return flight included

Melbourne (MEL) to Nadi (NAN)

8.2/10 Very good! (1,000 reviews)

Had a good holiday at the Warwick. 3rd time back there. Food was disappointing this time. Buffet breakfast wasn’t as good as the last times. Staff are wonderful. Sunset bar was closed for Reno’s which was a pity as we enjoyed going there last time. Such a beautiful spot and nice snorkeling straight infront of the resort.

Reviewed on 28 June 2026

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

AU$557

per person

3 Sept - 6 Sept

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9.2/10 Wonderful! (1,164 reviews)

Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms

Reviewed on 26 June 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

5* 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$423

per person

4 Aug - 7 Aug

found 18 hours ago

Return flight included

Melbourne (MEL) to Adelaide (ADL)

8.8/10 Excellent! (1,033 reviews)

needs a major renovation.

Reviewed on 30 June 2026

Warwick Fiji

AU$2,065

per person

2 Sept - 8 Sept

found 1 day ago

Return flight included

Melbourne (MEL) to Nadi (NAN)

8.2/10 Very good! (1,000 reviews)

Had a good holiday at the Warwick. 3rd time back there. Food was disappointing this time. Buffet breakfast wasn’t as good as the last times. Staff are wonderful. Sunset bar was closed for Reno’s which was a pity as we enjoyed going there last time. Such a beautiful spot and nice snorkeling straight infront of the resort.

Reviewed on 28 June 2026

InterContinental Fiji Golf Resort & Spa by IHG

AU$1,909

per person

1 Sept - 4 Sept

found 5 hours ago

Return direct flight included

Melbourne (MEL) to Nadi (NAN)

9.4/10 Exceptional! (1,000 reviews)

A perfect stay at this beautiful resort. The staff was exceptional, the dining/food options were great for a weeklong stay. We had a Club Level room, which gave us access to free breakfasts, high tea and happy hour appetizers daily - the BEST! The Club Level also has its own pool perched on the hill with a beautiful view, with internet access/work area and a fun place to play cards. The beach is beautiful & it’s fun to watch it change with the tides - the low tide sandbar is awesome! So many activities and entertainment options, but also nice to lounge around at the many pool, sand and grass area loungers and cabanas. Can’t say enough good things. Highly recommend!

Reviewed on 12 June 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

3 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

AU$440

per person

2 Sept - 5 Sept

found 24 hours ago

Return flight included

Sydney (SYD) to Gold Coast (OOL)

9/10 Wonderful! (3,175 reviews)

Parking is easy and always spots avaliable, nice walking distance to town, rooms had everything you need and more, would 100% stay here again, staff are always helpful and happy too, thank you for having us Artique.

Reviewed on 30 June 2026

Trinity Beach Club Holiday Apartments

Trinity Beach

AU$514

per person

8 Sept - 11 Sept

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (514 reviews)

Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones

Reviewed on 2 July 2026

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach

AU$557

per person

3 Sept - 6 Sept

found 1 day ago

Return flight included

Brisbane (BNE) to Sydney (SYD)

9.2/10 Wonderful! (1,164 reviews)

Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms

Reviewed on 26 June 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

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$230

20 July - 21 July

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,401 reviews)

"This hotel/apartment was really a home away from home. The view was spectacular with a view of both the beach and the river. So close to heart of Surfers! I recommend if your taking a trip to Surfers stay at the Rhapsody Resort you won't be disappointed!!!!!"

Reviewed on 29 June 2026

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway Broadbeach QLD

AU$215

15 July - 16 July

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,643 reviews)

"Great stay and very professional and friendly service"

Reviewed on 1 July 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 Cavill Avenue and Surfers Paradise Beach are located ...

Get rates

See all 108,556 properties in Australia - New Zealand and the South Pacific

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.