Best beach holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$825, price is now AU$597 per person
AU$597
per person
12 May - 15 May
found 16 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Sea Change Beachfront Apartments: Luxury aparthotel with free WiFi and free parking. Located near whale watching.
Great spot right next to beach
Nice big rooms
Well epiphany kitchen
Reviewed on 27 Mar 2026
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$859, price is now AU$601 per person
AU$601
per person
25 May - 29 May
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Adina Apartment Hotel Bondi Beach Sydney: Luxury aparthotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Very helpful staff and great location. Will definitely be staying again 😍
Reviewed on 4 Oct 2025
NOAH'S On The Beach
Newcastle East
Save 100% on your flight
Price was AU$831, price is now AU$607 per person
AU$607
per person
14 May - 18 May
found 16 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
NOAH'S On The Beach: Business-friendly hotel with free WiFi and free parking. Located next to the convention centre.
Friendly professional staff, clean room and ocean view.
Reviewed on 16 Mar 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 tripsBeach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort
Trinity Beach
Price was AU$663, price is now AU$507 per person
AU$507
per person
12 May - 15 May
found 16 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Blue Lagoon Resort: Luxury hotel with free WiFi and free parking. Located by the ocean.
Great location. Unit was great with all amenities, clean, friendly staff.
Reviewed on 29 Mar 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$825, price is now AU$597 per person
AU$597
per person
12 May - 15 May
found 16 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Sea Change Beachfront Apartments: Luxury aparthotel with free WiFi and free parking. Located near whale watching.
Great spot right next to beach
Nice big rooms
Well epiphany kitchen
Reviewed on 27 Mar 2026
Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was AU$798, price is now AU$627 per person
AU$627
per person
12 May - 15 May
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Broadbeach Holiday Apartments, Store 19: Family-friendly hotel with free WiFi and free parking. Located near the boardwalk.
Really easy to deal with. Very clean unit and facilities . The best location. Definitely be back
Reviewed on 16 Mar 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 tripsBeach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$859, price is now AU$601 per person
AU$601
per person
25 May - 29 May
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Adina Apartment Hotel Bondi Beach Sydney: Luxury aparthotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Very helpful staff and great location. Will definitely be staying again 😍
Reviewed on 4 Oct 2025
NOAH'S On The Beach
Newcastle East
Save 100% on your flight
Price was AU$831, price is now AU$607 per person
AU$607
per person
14 May - 18 May
found 16 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
NOAH'S On The Beach: Business-friendly hotel with free WiFi and free parking. Located next to the convention centre.
Friendly professional staff, clean room and ocean view.
Reviewed on 16 Mar 2026
InterContinental Fiji Golf Resort & Spa by IHG
Price was AU$2,674, price is now AU$1,992 per person
AU$1,992
per person
16 Apr - 20 Apr
found 16 hours ago
Return flight included
Melbourne (MEL) to Nadi (NAN)
InterContinental Fiji Golf Resort & Spa by IHG: Luxury hotel with free breakfast and free WiFi. Located by the sea.
Friendly staff, spa experience was great, good selection of restaurants, large clean room
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 tripsBeach holiday packages for 5 nights
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$889, price is now AU$663 per person
AU$663
per person
9 May - 14 May
found 21 hours 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 near the boardwalk.
Really easy to deal with. Very clean unit and facilities . The best location. Definitely be back
Reviewed on 16 Mar 2026
Blue Lagoon Resort
Trinity Beach
Price was AU$954, price is now AU$681 per person
AU$681
per person
9 Apr - 14 Apr
found 18 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
Blue Lagoon Resort: Luxury hotel with free WiFi and free parking. Located by the ocean.
Great location. Unit was great with all amenities, clean, friendly staff.
Reviewed on 29 Mar 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,404, price is now AU$1,055 per person
AU$1,055
per person
15 May - 20 May
found 18 hours ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
Sea Change Beachfront Apartments: Luxury aparthotel with free WiFi and free parking. Located near whale watching.
Great spot right next to beach
Nice big rooms
Well epiphany kitchen
Reviewed on 27 Mar 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 tripsBeach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort
Trinity Beach
Save 100% on your flight
Price was AU$955, price is now AU$616 per person
AU$616
per person
10 May - 17 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Blue Lagoon Resort: Luxury hotel with free WiFi and free parking. Located by the ocean.
Great location. Unit was great with all amenities, clean, friendly staff.
Reviewed on 29 Mar 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$1,575, price is now AU$1,043 per person
AU$1,043
per person
10 May - 17 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Sea Change Beachfront Apartments: Luxury aparthotel with free WiFi and free parking. Located near whale watching.
Great spot right next to beach
Nice big rooms
Well epiphany kitchen
Reviewed on 27 Mar 2026
The Rarotongan Beach Resort & Lagoonarium
Arorangi
Save 100% on your flight
Price was AU$3,171, price is now AU$2,274 per person
AU$2,274
per person
10 June - 17 June
found 20 hours ago
Return flight included
Sydney (SYD) to Rarotonga (RAR)
The Rarotongan Beach Resort & Lagoonarium: Family-friendly hotel with free parking and an outdoor pool. Located by the sea.
The housekeeping staff at Tema provided excellent service. Great work is done every day. The food was excellent. I can’t complain.”
Reviewed on 22 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 tripsBeach accommodations in Australia - New Zealand and the South Pacific
3440 Surfers Paradise Boulevard Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 20 Apr to 21 Apr
AU$218
20 Apr - 21 Apr
includes taxes & fees
9.2/10 Wonderful! (3,375 reviews)
Nice place
Reviewed on 31 Mar 2026
2669 Gold Coast Highway Broadbeach QLD
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 26 Apr to 27 Apr
AU$176
26 Apr - 27 Apr
includes taxes & fees
9.2/10 Wonderful! (4,564 reviews)
Was only there to sleep i didnt go to check out gym or piol
Reviewed on 4 Apr 2026
Denarau Island Nadi
The price is AU$331 per night from 18 Apr to 19 Apr
AU$331
18 Apr - 19 Apr
includes taxes & fees
8.8/10 Excellent! (1,300 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach umbrellas
Travellers say...
Beautiful room with a washer and dryer! So handy considering the Fiji heat & humidity I was able to do some washing. Stayed for a wedding at a neighbouring hotel. You cannot go wrong here! Breakfast is delicious. Pools were great. I thoroughly enjoyed the walk throughout the resort. Everyone is so ...
Reviewed on 4 Apr 2026
Save an average of 15% on thousands of hotels when you're signed in
31 Hamilton Avenue Surfers Paradise QLD
Fully refundable
The price is AU$180 per night from 23 Apr to 24 Apr
AU$180
23 Apr - 24 Apr
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
Travellers like: near the beach, outdoor pools
Travellers say...
Great property, very close to beach, great Ocean view.
Reviewed on 4 Apr 2026
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 22 Apr to 23 Apr
AU$189
22 Apr - 23 Apr
includes taxes & fees
8/10 Very Good! (1,460 reviews)
Travellers like: near the beach, outdoor pool
Travellers say...
Clean room with some nice compliments, awesome view, staff lovely. Loved my stay!!
Reviewed on 4 Apr 2026
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
Travellers like: on the beach, beach umbrellas, beach towels, outdoor pool
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.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$142 Return, found 12 hours ago
AU$142
Return
found 12 hours ago
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$152 Return, found 21 hours ago
AU$152
Return
found 21 hours ago
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$180 Return, found 1 day ago
AU$180
Return
found 1 day ago
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$180 Return, found 7 hours ago
AU$180
Return
found 7 hours ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$192 Return, found 12 hours ago
AU$192
Return
found 12 hours ago
BNE
Brisbane
MEL
Tullamarine
AU$210 Return, found 5 days ago
AU$210
Return
found 5 days ago
BNE
Brisbane
AVV
Avalon
AU$210 Return, found 4 days ago
AU$210
Return
found 4 days ago
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$264 Return, found 17 hours ago
AU$264
Return
found 17 hours ago
BNE
Brisbane
ADL
Adelaide
AU$296 Return, found 10 hours ago
AU$296
Return
found 10 hours ago
PER
Perth
ADL
Adelaide
AU$376 Return, found 10 hours ago
AU$376
Return
found 10 hours ago
BNE
Brisbane
OOL
Coolangatta
AU$427 Return, found 1 day ago
AU$427
Return
found 1 day ago
PER
Perth
MEL
Tullamarine
AU$434 Return, found 5 days ago
AU$434
Return
found 5 days ago
SYD
Kingsford Smith Intl.
PER
Perth
AU$456 Return, found 12 hours ago
AU$456
Return
found 12 hours ago
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$493 Return, found 1 day ago
AU$493
Return
found 1 day ago
More to explore for Australia - New Zealand and the South Pacific
Australia - New Zealand and the South Pacific Flights
Shop the best airfares to get there
Australia - New Zealand and the South Pacific Hotels
Discover the best place to stay
Australia - New Zealand and the South Pacific Car Hire
Rent a car to get around town
Australia - New Zealand and the South Pacific Holiday Packages
Save more by combining flights, hotels and cars
^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.
