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
Save 100% on your flight
Price was AU$1,384, price is now AU$1,057 per person
AU$1,057
per person
1 Jan - 5 Jan
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 on the beach.
Neat and tidy apartment with great facilities.
Excellent communication from staff before, during and after our stay.
Really peaceful and relaxed area with great view! Highly recommended this place.
Reviewed on 15 June 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$2,134, price is now AU$1,553 per person
AU$1,553
per person
19 Dec - 22 Dec
found 18 hours ago
Return direct flight included
Canberra (CBR) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located by the sea.
Everything was perfect. We thoroughly enjoyed our stay.
Reviewed on 10 Nov 2025
Hilton Fiji Beach Resort and Spa
Price was AU$2,114, price is now AU$1,624 per person
AU$1,624
per person
23 Nov - 27 Nov
found 20 hours ago
Return direct flight included
Sydney (SYD) to Nadi (NAN)
Hilton Fiji Beach Resort and Spa: Luxury resort with free WiFi and free parking. Located on the beach.
We loved our stay at the Hilton Denarau.
The hotel is right on the beach. Pools and restaurants were fabulous.
The room we were in had a view of the beach and pools.
We had a deluxe beach front room, which included a kitchen and laundry and
having these facilities was so handy.
However, the best part of our stay by far was the incredibly helpful and happy staff.
They made our holiday there one that we will remember forever.
Their happiness and joy of life was beautiful to see.
This also applies to all Fijians, their love of life and family is something we could all learn from.
Highly recommend the Hilton Denarau.
Reviewed on 10 Nov 2025
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.
Broadbeach Holiday Apartments
Broadbeach
Save 100% on your flight
Price was AU$705, price is now AU$517 per person
AU$517
per person
18 Jan - 21 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Broadbeach Holiday Apartments: Family-friendly hotel with free WiFi and free parking. Located next to a shopping centre.
Fantastic location- friendly helpful staff
Reviewed on 27 Oct 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,417, price is now AU$1,003 per person
AU$1,003
per person
18 Jan - 21 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located by the sea.
Everything was perfect. We thoroughly enjoyed our stay.
Reviewed on 10 Nov 2025
InterContinental Fiji Golf Resort & Spa by IHG
Save 100% on your flight
Price was AU$3,804, price is now AU$2,729 per person
AU$2,729
per person
23 Jan - 26 Jan
found 21 hours ago
Return flight included
Sydney (SYD) to Nadi (NAN)
InterContinental Fiji Golf Resort & Spa by IHG: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
Beautiful resort situated on the most beautiful beach in Natadola Fiji.
The only thing I have to say is the resort very much only caters for kids for entertainment
There are a couple singers every night however something a bit more up beat where adults could have a dance a not for asleep would be good! Food choices could be a bit better very much same same between Sanasana and toba something like sushi or Italian wood fire pizza would be nice
Don’t get a ground floor room outside of cleaners room all you hear all night and morning is the cleaners coming in and out this I have to say was the downfall to our room other than that it’s a great resort with great location and facilities
Reviewed on 18 Oct 2025
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.
Novotel Surfers Paradise
Surfers Paradise
Price was AU$806, price is now AU$537 per person
AU$537
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Novotel Surfers Paradise: Luxury hotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Good location to walk to everything in Surfers. Very close to grocery store for snacks! Lots to do and see on foot all around. .
Reviewed on 9 Nov 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$2,408, price is now AU$1,634 per person
AU$1,634
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located by the sea.
Everything was perfect. We thoroughly enjoyed our stay.
Reviewed on 10 Nov 2025
Broadbeach Holiday Apartments
Broadbeach
Price was AU$1,036, price is now AU$735 per person
AU$735
per person
19 Jan - 23 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Broadbeach Holiday Apartments: Family-friendly hotel with free WiFi and free parking. Located next to a shopping centre.
Fantastic location- friendly helpful staff
Reviewed on 27 Oct 2025
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.
Novotel Surfers Paradise
Surfers Paradise
Price was AU$1,194, price is now AU$847 per person
AU$847
per person
19 Jan - 24 Jan
found 1 day ago
Return direct flight included
Canberra (CBR) to Gold Coast (OOL)
Novotel Surfers Paradise: Luxury hotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Good location to walk to everything in Surfers. Very close to grocery store for snacks! Lots to do and see on foot all around. .
Reviewed on 9 Nov 2025
InterContinental Fiji Golf Resort & Spa by IHG
Save 100% on your flight
Price was AU$3,454, price is now AU$2,351 per person
AU$2,351
per person
26 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Nadi (NAN)
InterContinental Fiji Golf Resort & Spa by IHG: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
Beautiful resort situated on the most beautiful beach in Natadola Fiji.
The only thing I have to say is the resort very much only caters for kids for entertainment
There are a couple singers every night however something a bit more up beat where adults could have a dance a not for asleep would be good! Food choices could be a bit better very much same same between Sanasana and toba something like sushi or Italian wood fire pizza would be nice
Don’t get a ground floor room outside of cleaners room all you hear all night and morning is the cleaners coming in and out this I have to say was the downfall to our room other than that it’s a great resort with great location and facilities
Reviewed on 18 Oct 2025
Broadbeach Holiday Apartments
Broadbeach
Save 100% on your flight
Price was AU$1,319, price is now AU$900 per person
AU$900
per person
19 Jan - 24 Jan
found 1 day ago
Return direct flight included
Canberra (CBR) to Gold Coast (OOL)
Broadbeach Holiday Apartments: Family-friendly hotel with free WiFi and free parking. Located next to a shopping centre.
Fantastic location- friendly helpful staff
Reviewed on 27 Oct 2025
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.
Novotel Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,241, price is now AU$830 per person
AU$830
per person
20 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Novotel Surfers Paradise: Luxury hotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Good location to walk to everything in Surfers. Very close to grocery store for snacks! Lots to do and see on foot all around. .
Reviewed on 9 Nov 2025
Broadbeach Holiday Apartments
Broadbeach
Save 100% on your flight
Price was AU$1,491, price is now AU$924 per person
AU$924
per person
20 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Broadbeach Holiday Apartments: Family-friendly hotel with free WiFi and free parking. Located next to a shopping centre.
Fantastic location- friendly helpful staff
Reviewed on 27 Oct 2025
InterContinental Fiji Golf Resort & Spa by IHG
Save 100% on your flight
Price was AU$3,642, price is now AU$2,420 per person
AU$2,420
per person
19 Jan - 25 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Nadi (NAN)
InterContinental Fiji Golf Resort & Spa by IHG: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
Beautiful resort situated on the most beautiful beach in Natadola Fiji.
The only thing I have to say is the resort very much only caters for kids for entertainment
There are a couple singers every night however something a bit more up beat where adults could have a dance a not for asleep would be good! Food choices could be a bit better very much same same between Sanasana and toba something like sushi or Italian wood fire pizza would be nice
Don’t get a ground floor room outside of cleaners room all you hear all night and morning is the cleaners coming in and out this I have to say was the downfall to our room other than that it’s a great resort with great location and facilities
Reviewed on 18 Oct 2025
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$214 per night from 16 Nov to 17 Nov
AU$214
16 Nov - 17 Nov
includes taxes & fees
9.2/10 Wonderful! (3,329 reviews)
Loved staying here. My first time in Australia. The room was beautiful and perfect for my 5 day stay. I would recommend this to everyone. Just a hop to the beach. The view was beautiful.
Reviewed on 2 Nov 2025
2669 Gold Coast Highway, Broadbeach, QLD
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 23 Nov to 24 Nov
AU$162
23 Nov - 24 Nov
includes taxes & fees
9.2/10 Wonderful! (4,412 reviews)
Very clean and spacious room and the welcome from the staff you walk in the door was lovely
Reviewed on 9 Nov 2025
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
The price is AU$312 per night from 7 Dec to 8 Dec
AU$312
7 Dec - 8 Dec
includes taxes & fees
8.6/10 Excellent! (1,189 reviews)
Travellers like: on the beach, sunloungers, beach bars, beach umbrellas
Travellers say...
The staff were very welcoming. Our room was not ready at check-in time, so we were given an upgrade which was nice.
Reviewed on 3 Nov 2025
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$184 per night from 17 Nov to 18 Nov
AU$184
17 Nov - 18 Nov
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Travellers like: near the beach, outdoor pools
Travellers say...
Great staff ,awesome breakfast
Reviewed on 12 Nov 2025
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 23 Nov to 24 Nov
AU$179
23 Nov - 24 Nov
includes taxes & fees
8/10 Very Good! (1,334 reviews)
Travellers like: near the beach, outdoor pool
Travellers say...
Good location to walk to everything in Surfers. Very close to grocery store for snacks! Lots to do and see on foot all around. .
Reviewed on 9 Nov 2025
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
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$71 Return, found 2 days ago
AU$71
Return
found 2 days ago
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$102 Return, found 4 days ago
AU$102
Return
found 4 days ago
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$141 Return, found 3 days ago
AU$141
Return
found 3 days ago
MEL
Tullamarine
ADL
Adelaide
AU$169 Return, found 1 hour ago
AU$169
Return
found 1 hour ago
MEL
Tullamarine
OOL
Coolangatta
AU$175 Return, found 21 hours ago
AU$175
Return
found 21 hours ago
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$180 Return, found 3 days ago
AU$180
Return
found 3 days ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$188 Return, found 1 day ago
AU$188
Return
found 1 day ago
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$188 Return, found 1 day ago
AU$188
Return
found 1 day ago
AVV
Avalon
ADL
Adelaide
AU$196 Return, found 20 hours ago
AU$196
Return
found 20 hours ago
MEL
Tullamarine
BNE
Brisbane
AU$221 Return, found 2 days ago
AU$221
Return
found 2 days ago
AVV
Avalon
OOL
Coolangatta
AU$221 Return, found 4 days ago
AU$221
Return
found 4 days ago
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$256 Return, found 1 day ago
AU$256
Return
found 1 day ago
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$383 Return, found 6 days ago
AU$383
Return
found 6 days ago
SYD
Kingsford Smith Intl.
PER
Perth
AU$432 Return, found 1 day ago
AU$432
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.
