Best beach holidays in Australia - New Zealand and the South Pacific

Price found within the past 48 hours. Click for updated prices.
Broadbeach Holiday Apartments

Broadbeach Holiday Apartments

4 out of 5
Broadbeach
Price was AU$489, price is now AU$371 per person
AU$371
per person
23 Mar - 26 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Broadbeach Holiday Apartments, Store 19: Family-friendly hotel with free WiFi and free parking. Located in the entertainment district.
Air conditioning in bedroom especially west facing rooms. Treat what appears to be green mould in water features and in both main and outdoor kids pools.

Reviewed on 13 Feb 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

5 out of 5
Trinity Beach
Price was AU$803, price is now AU$592 per person
AU$592
per person
23 Mar - 27 Mar
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
Sea Change Beachfront Apartments: Luxury aparthotel with free WiFi and free parking. Located near whale watching.
Everything was great. Late check out, free car. Friendly staff.

Reviewed on 17 Jan 2026

Mantra Circle on Cavill

Mantra Circle on Cavill

4.5 out of 5
Surfers Paradise
Price was AU$920, price is now AU$698 per person
AU$698
per person
21 Mar - 26 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Mantra Circle on Cavill: Luxury aparthotel with 2 outdoor pools and 1 hot tub. Located near theme parks.
My family and i stayed here for my mother’s birthday. Unfortunately we had many issues with the rooms, a few considered to be no fans running in the bathroom of both rooms as there was mold building up. The outdoor pool was always covered with shade and no sunlight was present. The elevator always stopped every 3 levels with no one pressing the button. No one comes to clean the room everyday. No one advised us of the second pool

Reviewed on 7 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 trips

Beach holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$667, price is now AU$449 per person
AU$449
per person
23 Apr - 27 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Novotel Surfers Paradise: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay, room was clean and in good condition. Great views.

Reviewed on 5 Feb 2026

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Save 100% on your flight
Price was AU$1,644, price is now AU$1,059 per person
AU$1,059
per person
19 Feb - 23 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located near the bay.
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on 1 Jan 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

5 out of 5
Trinity Beach
Price was AU$803, price is now AU$592 per person
AU$592
per person
23 Mar - 27 Mar
found 24 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
Sea Change Beachfront Apartments: Luxury aparthotel with free WiFi and free parking. Located near whale watching.
Everything was great. Late check out, free car. Friendly staff.

Reviewed on 17 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 trips

Beach holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Mantra Circle on Cavill

Mantra Circle on Cavill

4.5 out of 5
Surfers Paradise
Price was AU$920, price is now AU$698 per person
AU$698
per person
21 Mar - 26 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Mantra Circle on Cavill: Luxury aparthotel with 2 outdoor pools and 1 hot tub. Located near theme parks.
My family and i stayed here for my mother’s birthday. Unfortunately we had many issues with the rooms, a few considered to be no fans running in the bathroom of both rooms as there was mold building up. The outdoor pool was always covered with shade and no sunlight was present. The elevator always stopped every 3 levels with no one pressing the button. No one comes to clean the room everyday. No one advised us of the second pool

Reviewed on 7 Jan 2026

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Save 100% on your flight
Price was AU$2,070, price is now AU$1,305 per person
AU$1,305
per person
21 Feb - 26 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
Radisson Blu Resort Fiji Denarau Island: Luxury resort with free WiFi and free parking. Located near the bay.
Phenomenal resort. Staff are wonderful, food and location wonderful!

Reviewed on 1 Jan 2026

Artique Surfers Paradise

Artique Surfers Paradise

4.5 out of 5
Surfers Paradise
Price was AU$987, price is now AU$736 per person
AU$736
per person
22 Mar - 27 Mar
found 4 hours ago
Return flight included
Adelaide (ADL) to Gold Coast (OOL)
Artique Surfers Paradise: Luxury aparthotel with free WiFi and free parking. Located in the entertainment district.
The room was clean and the staff were most helpful when our air conditioner broke down and we were moved to a different suite. Will stay again.

Reviewed on 6 Feb 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

Beach holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Artique Surfers Paradise

Artique Surfers Paradise

4.5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,026, price is now AU$701 per person
AU$701
per person
22 Mar - 28 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Artique Surfers Paradise: Luxury aparthotel with free WiFi and free parking. Located in the entertainment district.
The room was clean and the staff were most helpful when our air conditioner broke down and we were moved to a different suite. Will stay again.

Reviewed on 6 Feb 2026

Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Surfers Paradise
Save 100% on your flight
Price was AU$1,327, price is now AU$867 per person
AU$867
per person
26 Feb - 5 Mar
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Novotel Surfers Paradise: Luxury hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Great stay, room was clean and in good condition. Great views.

Reviewed on 5 Feb 2026

Warwick Fiji

Warwick Fiji

5 out of 5
Save 100% on your flight
Price was AU$2,435, price is now AU$1,751 per person
AU$1,751
per person
22 Apr - 29 Apr
just found
Return flight included
Sydney (SYD) to Nadi (NAN)
Warwick Fiji: Luxury resort with free breakfast and free WiFi. Located by the ocean.
Great location and staff

Reviewed on 4 Feb 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

Beach accommodations in Australia - New Zealand and the South Pacific

Rhapsody Resort
4 out of 5
3440 Surfers Paradise Boulevard Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is AU$243 per night from 1 Mar to 2 Mar
AU$243
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (3,353 reviews)
Very clean and tidy room. Staffs very friendly

Reviewed on 5 Feb 2026

Opens in a new windowRhapsody Resort
Meriton Suites Broadbeach, Gold Coast
5 out of 5
2669 Gold Coast Highway Broadbeach QLD
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 22 Feb to 23 Feb
AU$171
22 Feb - 23 Feb
includes taxes & fees
9.2/10 Wonderful! (4,511 reviews)
Check in and check out staff are amazing and courteous.

Reviewed on 9 Feb 2026

Opens in a new windowMeriton Suites Broadbeach, Gold Coast
voco Gold Coast by IHG
Great for beach holidays
4.5 out of 5
31 Hamilton Avenue Surfers Paradise QLD
Fully refundable
The price is AU$185 per night from 22 Feb to 23 Feb
AU$185
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (1,020 reviews)

Travellers like: near the beach, outdoor pools

Travellers say...
Everything was excellent

Reviewed on 10 Feb 2026

Opens in a new windowvoco Gold Coast by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hilton Fiji Beach Resort and Spa
Great for beach holidays
5 out of 5
Denarau Island Nadi
Fully refundableReserve now, pay when you stay
The price is AU$273 per night from 2 Mar to 3 Mar
AU$273
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (1,262 reviews)

Travellers like: on the beach, sunloungers, beach bars, beach umbrellas

Travellers say...
Everything stood out. Especially the staff. One of my best experiences ever.

Reviewed on 11 Feb 2026

Opens in a new windowHilton Fiji Beach Resort and Spa
Novotel Surfers Paradise
Great for beach holidays
4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 23 Feb to 24 Feb
AU$189
23 Feb - 24 Feb
includes taxes & fees
8/10 Very Good! (1,442 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
The rooms were neat and clean. They could do with an upgrade. Pool was too small. The staff were great. Shout out to Martin. He was great! The location was great.

Reviewed on 12 Feb 2026

Opens in a new windowNovotel Surfers Paradise
Chateau Beachside
Great for beach holidays
3.5 out of 5
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD

Travellers like: on the beach, beach umbrellas, beach towels, outdoor pool

Travellers say...
ocean view is awesome and easy access to beach and shops

Reviewed on 27 Dec 2020

Get rates
Opens in a new windowChateau Beachside
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.

How much does it cost to fly to Australia - New Zealand and the South Pacific?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, 14 Apr - Tue, 21 Apr
AVV
Avalon
ADL
Adelaide
AU$125 Return, found 3 days ago
AU$125
Return
found 3 days ago
Select Jetstar flight, departing Tue, 14 Apr from Avalon to Adelaide, returning Tue, 21 Apr, priced at AU$125 found 3 days ago
Tue, 24 Feb - Tue, 3 Mar
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$134 Return, found 3 days ago
AU$134
Return
found 3 days ago
Select Jetstar flight, departing Tue, 24 Feb from Kingsford Smith Intl. to Avalon, returning Tue, 3 Mar, priced at AU$134 found 3 days ago
Sat, 7 Mar - Tue, 10 Mar
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$135 Return, found 4 days ago
AU$135
Return
found 4 days ago
Select Jetstar flight, departing Sat, 7 Mar from Avalon to Kingsford Smith Intl., returning Tue, 10 Mar, priced at AU$135 found 4 days ago
Tue, 21 Apr - Fri, 24 Apr
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$142 Return, found 1 day ago
AU$142
Return
found 1 day ago
Select Jetstar flight, departing Tue, 21 Apr from Kingsford Smith Intl. to Coolangatta, returning Fri, 24 Apr, priced at AU$142 found 1 day ago
Sat, 21 Mar - Sun, 22 Mar
MEL
Tullamarine
OOL
Coolangatta
AU$172 Return, found 4 hours ago
AU$172
Return
found 4 hours ago
Select Jetstar flight, departing Sat, 21 Mar from Tullamarine to Coolangatta, returning Sun, 22 Mar, priced at AU$172 found 4 hours ago
Tue, 31 Mar - Wed, 1 Apr
MEL
Tullamarine
ADL
Adelaide
AU$175 Return, found 2 days ago
AU$175
Return
found 2 days ago
Select Jetstar flight, departing Tue, 31 Mar from Tullamarine to Adelaide, returning Wed, 1 Apr, priced at AU$175 found 2 days ago
Wed, 25 Mar - Wed, 1 Apr
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$179 Return, found 3 days ago
AU$179
Return
found 3 days ago
Select Jetstar flight, departing Wed, 25 Mar from Kingsford Smith Intl. to Brisbane, returning Wed, 1 Apr, priced at AU$179 found 3 days ago
Tue, 17 Mar - Thu, 19 Mar
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$190 Return, found 12 hours ago
AU$190
Return
found 12 hours ago
Select Jetstar flight, departing Tue, 17 Mar from Tullamarine to Kingsford Smith Intl., returning Thu, 19 Mar, priced at AU$190 found 12 hours ago
Mon, 22 June - Tue, 23 June
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$190 Return, found 2 days ago
AU$190
Return
found 2 days ago
Select Jetstar flight, departing Mon, 22 June from Kingsford Smith Intl. to Tullamarine, returning Tue, 23 June, priced at AU$190 found 2 days ago
Fri, 20 Mar - Sun, 29 Mar
MEL
Tullamarine
BNE
Brisbane
AU$218 Return, found 2 days ago
AU$218
Return
found 2 days ago
Select Jetstar flight, departing Fri, 20 Mar from Tullamarine to Brisbane, returning Sun, 29 Mar, priced at AU$218 found 2 days ago
Sat, 28 Feb - Tue, 17 Mar
AVV
Avalon
OOL
Coolangatta
AU$242 Return, found 1 day ago
AU$242
Return
found 1 day ago
Select Jetstar flight, departing Sat, 28 Feb from Avalon to Coolangatta, returning Tue, 17 Mar, priced at AU$242 found 1 day ago
Tue, 13 Oct - Wed, 14 Oct
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$263 Return, found 23 hours ago
AU$263
Return
found 23 hours ago
Select Jetstar flight, departing Tue, 13 Oct from Kingsford Smith Intl. to Adelaide, returning Wed, 14 Oct, priced at AU$263 found 23 hours ago
Tue, 16 June - Wed, 17 June
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$423 Return, found 2 days ago
AU$423
Return
found 2 days ago
Select Jetstar flight, departing Tue, 16 June from Kingsford Smith Intl. to Auckland Intl., returning Wed, 17 June, priced at AU$423 found 2 days ago
Thu, 21 May - Wed, 27 May
SYD
Kingsford Smith Intl.
PER
Perth
AU$458 Return, found 2 days ago
AU$458
Return
found 2 days ago
Select Jetstar flight, departing Thu, 21 May from Kingsford Smith Intl. to Perth, returning Wed, 27 May, priced at AU$458 found 2 days ago

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.