Best luxury holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Treasury Brisbane
Brisbane Central Business District
Price was AU$1,057, price is now AU$826 per person
AU$826
per person
26 Sept - 29 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Treasury Brisbane: Luxury hotel with free WiFi and 2 restaurants. Located near a train station.
Charming location, big sized rooms, plenty of space, helpful staff.
Reviewed on 11 Sept 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$2,923, price is now AU$2,160 per person
AU$2,160
per person
30 Oct - 5 Nov
found 13 hours ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in a shopping district.
Everything was perfect, thank you!!
Reviewed on 14 Sept 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Price was AU$1,055, price is now AU$828 per person
AU$828
per person
29 Oct - 1 Nov
found 10 hours ago
Return flight included
Adelaide (ADL) to Brisbane (BNE)
Stamford Plaza Brisbane: Luxury hotel with free WiFi and an outdoor pool. Located on a river.
Fantastic location with river views and all the services you could want.
Reviewed on 20 Sept 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 tripsLuxury holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Sydney Central Business District
Save 100% on your flight
Price was AU$1,016, price is now AU$734 per person
AU$734
per person
27 Nov - 30 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Convenient location and clean.
Reviewed on 15 Sept 2025
Pan Pacific Perth
East Perth
Price was AU$1,690, price is now AU$1,104 per person
AU$1,104
per person
31 Oct - 3 Nov
found 1 hour ago
Return flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
QT Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$1,027, price is now AU$751 per person
AU$751
per person
27 Nov - 30 Nov
found 13 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
QT Sydney: Luxury hotel with free WiFi and 2 restaurants. Located in a shopping district.
QT Never Fails! The best staff the best rooms great dining. Her ‘indoors’ believes it’s like home away from home. We could live there. 😁
Reviewed on 21 Sept 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 tripsLuxury holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Sydney Central Business District
Save 100% on your flight
Price was AU$1,322, price is now AU$981 per person
AU$981
per person
27 Nov - 1 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Convenient location and clean.
Reviewed on 15 Sept 2025
Pan Pacific Perth
East Perth
Price was AU$1,446, price is now AU$990 per person
AU$990
per person
28 Nov - 2 Dec
found 14 hours ago
Return flight included
Sydney (SYD) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$1,571, price is now AU$1,132 per person
AU$1,132
per person
27 Nov - 1 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the historical district.
Close to Circular Quay.
Very friendly staff and helpful.
Once Jamison street is opened again due to roadworks will be even better
Reviewed on 10 Sept 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 tripsLuxury holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Airport Hotel
Mascot
Save 100% on your flight
Price was AU$1,288, price is now AU$845 per person
AU$845
per person
16 Oct - 21 Oct
found 1 day ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Rydges Sydney Airport Hotel: Business-friendly hotel with free WiFi and 2 restaurants. Located near the airport.
Very convenient and great rooms!
Reviewed on 13 Sept 2025
Pan Pacific Perth
East Perth
Save 100% on your flight
Price was AU$1,872, price is now AU$1,096 per person
AU$1,096
per person
10 Nov - 15 Nov
just found
Return flight included
Brisbane (BNE) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$1,723, price is now AU$1,133 per person
AU$1,133
per person
30 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the historical district.
Close to Circular Quay.
Very friendly staff and helpful.
Once Jamison street is opened again due to roadworks will be even better
Reviewed on 10 Sept 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 tripsLuxury holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square
Sydney Central Business District
Save 100% on your flight
Price was AU$1,493, price is now AU$1,058 per person
AU$1,058
per person
30 Nov - 6 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Convenient location and clean.
Reviewed on 15 Sept 2025
Pan Pacific Perth
East Perth
Save 100% on your flight
Price was AU$2,263, price is now AU$1,312 per person
AU$1,312
per person
27 Nov - 4 Dec
found 16 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
The one night stay was quiet and relaxing
Reviewed on 14 May 2025
Amora Hotel Jamison Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$1,876, price is now AU$1,233 per person
AU$1,233
per person
30 Nov - 6 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the historical district.
Close to Circular Quay.
Very friendly staff and helpful.
Once Jamison street is opened again due to roadworks will be even better
Reviewed on 10 Sept 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 tripsLuxury accommodations in Australia - New Zealand and the South Pacific
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$395 per night from 28 Sept to 29 Sept
AU$395
28 Sept - 29 Sept
includes taxes & fees
9.6/10 Exceptional! (1,965 reviews)
"Wonderful"
Reviewed on 23 Sept 2025
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$284 per night from 15 Oct to 16 Oct
AU$284
15 Oct - 16 Oct
includes taxes & fees
9.2/10 Wonderful! (1,177 reviews)
Fantastic hotel
"Fantastic hotel Excellent service"
Reviewed on 17 Sept 2025
339 Pitt Street, Sydney, NSW
Fully refundable
The price is AU$279 per night from 12 Oct to 13 Oct
AU$279
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (262 reviews)
Art Deco delight
"Great location near public transport. Amazing lobby with art-deco features retained from renovation of an old public building. Food at Luke’s kitchen was great."
Reviewed on 22 Sept 2025
Save an average of 15% on thousands of hotels when you're signed in
83 Symonds Street, Box 2771, Auckland
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 23 Oct to 24 Oct
AU$135
23 Oct - 24 Oct
includes taxes & fees
8.8/10 Excellent! (1,391 reviews)
"loved it"
Reviewed on 18 Sept 2025
111 Spring Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$193 per night from 6 Oct to 7 Oct
AU$193
6 Oct - 7 Oct
includes taxes & fees
8.6/10 Excellent! (1,024 reviews)
"This is an elegant old hotel, well maintained, right across from Parliament House. Which is both good and bad. There were demonstrations all day the first day we arrived, so it was pretty noisy in the afternoon. There are lots of restaurants in the area, and the staff are friendly and efficient."
Reviewed on 22 Sept 2025
94 Seaworld Dr, Main Beach, QLD
Fully refundableReserve now, pay when you stay
The price is AU$391 per night from 28 Sept to 29 Sept
AU$391
28 Sept - 29 Sept
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
"Very warm, professional welcome from Shane, clear directions to self park and helpful directions to access the beach from the hotel. The lobby is beautiful and afternoon tea with the pianist is a highlight."
Reviewed on 21 Sept 2025
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$118 Return, found 2 days ago
AU$118
Return
found 2 days ago
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$122 Return, found 1 day ago
AU$122
Return
found 1 day ago
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$132 Return, found 8 hours ago
AU$132
Return
found 8 hours ago
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$166 Return, found 13 hours ago
AU$166
Return
found 13 hours ago
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$166 Return, found 1 day ago
AU$166
Return
found 1 day ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$172 Return, found 17 hours ago
AU$172
Return
found 17 hours ago
AVV
Avalon
OOL
Coolangatta
AU$189 Return, found 2 days ago
AU$189
Return
found 2 days ago
BNE
Brisbane
AVV
Avalon
AU$202 Return, found 3 days ago
AU$202
Return
found 3 days ago
BNE
Brisbane
MEL
Tullamarine
AU$232 Return, found 13 hours ago
AU$232
Return
found 13 hours ago
SYD
Kingsford Smith Intl.
ADL
Adelaide
AU$246 Return, found 9 hours ago
AU$246
Return
found 9 hours ago
AVV
Avalon
BNE
Brisbane
AU$296 Return, found 2 days ago
AU$296
Return
found 2 days ago
BNE
Brisbane
ADL
Adelaide
AU$339 Return, found 2 days ago
AU$339
Return
found 2 days ago
SYD
Kingsford Smith Intl.
AKL
Auckland Intl.
AU$408 Return, found 3 days ago
AU$408
Return
found 3 days ago
SYD
Kingsford Smith Intl.
PER
Perth
AU$496 Return, found 6 days ago
AU$496
Return
found 6 days 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.
