Best luxury holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$743, price is now AU$555 per person
AU$555
per person
4 Feb - 7 Feb
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back!
Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!
Reviewed on 22 Dec 2025
Rydges Australia Square
Sydney Central Business District
Save 100% on your flight
Price was AU$1,244, price is now AU$801 per person
AU$801
per person
31 Jan - 5 Feb
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.
Room was great
Check in and out was so easy
Great location
Easy and affordable parking
Reviewed on 14 Dec 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,154, price is now AU$747 per person
AU$747
per person
1 Feb - 4 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff
Reviewed on 21 Dec 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.
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$743, price is now AU$555 per person
AU$555
per person
4 Feb - 7 Feb
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back!
Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!
Reviewed on 22 Dec 2025
Rydges Australia Square
Sydney Central Business District
Save 100% on your flight
Price was AU$968, price is now AU$600 per person
AU$600
per person
5 Feb - 8 Feb
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.
Room was great
Check in and out was so easy
Great location
Easy and affordable parking
Reviewed on 14 Dec 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,154, price is now AU$747 per person
AU$747
per person
1 Feb - 4 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff
Reviewed on 21 Dec 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 Sydney Airport Hotel
Mascot
Save 100% on your flight
Price was AU$1,189, price is now AU$856 per person
AU$856
per person
25 Feb - 1 Mar
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
Rydges Sydney Airport Hotel: Business-friendly hotel with free WiFi and 2 restaurants. Located adjacent to the airport.
Checking in and out easy. Hotel directly opposite international airport, if you’re flying oversees, easy access to domestic airport via free shuttle bus a short walk from the hotel on the right side of the international airport entrance. Good amenities, clean and comfortable. Friendly staff.
Reviewed on 27 Dec 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,479, price is now AU$936 per person
AU$936
per person
1 Feb - 5 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff
Reviewed on 21 Dec 2025
Shangri-La Sydney
The Rocks
Save 100% on your flight
Price was AU$1,397, price is now AU$1,032 per person
AU$1,032
per person
2 Feb - 6 Feb
found 19 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Shangri-La Sydney: Business-friendly hotel with free WiFi and an indoor pool. Located in the historical district.
Lovely hotel, however staff not knowing what we had booked and either questioning and l/or trying to charge for additional items/persons when already paid for in booking. This was quite frustrating and disappointing.
Breakfast was fine. Team definitely seemed to be struggling with the number of guests.
Reviewed on 24 Dec 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 Australia Square
Sydney Central Business District
Save 100% on your flight
Price was AU$1,244, price is now AU$801 per person
AU$801
per person
31 Jan - 5 Feb
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.
Room was great
Check in and out was so easy
Great location
Easy and affordable parking
Reviewed on 14 Dec 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was AU$1,771, price is now AU$1,092 per person
AU$1,092
per person
1 Feb - 6 Feb
found 9 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Peppers Soul Surfers Paradise: Luxury aparthotel with free Internet and an outdoor pool. Located near the airport.
Balcony veiw as advertised, Room neat nice decor. Friendly staff
Reviewed on 21 Dec 2025
Pan Pacific Perth
East Perth
Price was AU$2,021, price is now AU$1,463 per person
AU$1,463
per person
2 Jan - 7 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!
Reviewed on 9 Dec 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,600, price is now AU$980 per person
AU$980
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Room was great
Check in and out was so easy
Great location
Easy and affordable parking
Reviewed on 14 Dec 2025
Pan Pacific Perth
East Perth
Save 100% on your flight
Price was AU$1,880, price is now AU$1,306 per person
AU$1,306
per person
2 Feb - 8 Feb
found 18 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
Pan Pacific Perth: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
I was surprised there was hardly any room service options. Other than that it was a great stay and I would highly recommend the Pan Pacific! Great river view too!
Reviewed on 9 Dec 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$4,685, price is now AU$3,316 per person
AU$3,316
per person
3 Mar - 10 Mar
found 15 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Thank you so much for making my birthday so special and for a beautifully stunning and luxurious experience. It’s my first time staying here and I will be back!
Loved the service, opulent rooms, spa facilities, proximity to everything while being close to quiet parks. Thank you!
Reviewed on 22 Dec 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$401 per night from 21 Jan to 22 Jan
AU$401
21 Jan - 22 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (2,057 reviews)
This hotel is amazing. Service is top notch, very helpful and accommodating. The breakfast buffet is the best we ever had in our travels.
Reviewed on 26 Dec 2025
339 Pitt Street Sydney NSW
Fully refundable
The price is AU$284 per night from 11 Jan to 12 Jan
AU$284
11 Jan - 12 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (286 reviews)
Great location, nice, spacious rooms, good service
Reviewed on 20 Dec 2025
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 15 Jan to 16 Jan
AU$275
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,189 reviews)
Lovely classy hotel Good position for exploring Melbourne Wonderful breakfast with a good view! Really good feel about the hotel and lovely entrance
Reviewed on 24 Dec 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$174 per night from 18 Jan to 19 Jan
AU$174
18 Jan - 19 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,485 reviews)
Our stay at the cord is was excellent overall. The staff were all helpful and friendly, especially to our children which was very much appreciated. The breakfast was a highlight, with plenty of options and some nice treats for the kids it was a hit everyday. I would say the room was starting to a ...
Reviewed on 22 Dec 2025
111 Spring Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 4 Jan to 5 Jan
AU$215
4 Jan - 5 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Good breakfast choices. Staff friendly and efficient
Reviewed on 27 Dec 2025
94 Seaworld Dr Main Beach QLD
The price is AU$374 per night from 27 Jan to 28 Jan
AU$374
27 Jan - 28 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
All the staff were super friendly and helpful. Parking was easy and with plenty of spots. Room was lovely and quiet with a great marina view. Only downside (for a while) is that the neighbouring Marina Mirage is being demolished - so not many eating spots left unfortunately.
Reviewed on 23 Dec 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$125 Return, just found
AU$125
Return
just found
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$134 Return, found 11 hours ago
AU$134
Return
found 11 hours ago
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$168 Return, found 1 day ago
AU$168
Return
found 1 day ago
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$168 Return, found 5 hours ago
AU$168
Return
found 5 hours ago
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$184 Return, just found
AU$184
Return
just found
BNE
Brisbane
MEL
Tullamarine
AU$225 Return, just found
AU$225
Return
just found
BNE
Brisbane
AVV
Avalon
AU$228 Return, found 12 hours ago
AU$228
Return
found 12 hours 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.
