Australia - New Zealand and the South Pacific Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Luxury hotel deals in Australia - New Zealand and the South Pacific
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 NZ$2,282, price is now NZ$1,621 per person
NZ$1,621
per person
14 Mar - 20 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,714 reviews)
Very pleasant place to stay
Reviewed on 29 Dec 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,736, price is now NZ$1,802 per person
NZ$1,802
per person
3 Feb - 10 Feb
found 19 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Clean room
Good breakfast
Reviewed on 28 Dec 2025
Swissotel Sydney
Sydney Central Business District
Price was NZ$2,290, price is now NZ$1,787 per person
NZ$1,787
per person
14 Mar - 20 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Nice to stay here again. Kids loved the pool
Reviewed on 30 Dec 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,357, price is now NZ$1,861 per person
NZ$1,861
per person
24 Mar - 28 Mar
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Beautiful art deco building. Staff were very friendly and professional.
Great location.
Room was very luxurious and clean
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 trips5* Luxury holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney
Sydney Central Business District
Price was NZ$2,290, price is now NZ$1,787 per person
NZ$1,787
per person
14 Mar - 20 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Nice to stay here again. Kids loved the pool
Reviewed on 30 Dec 2025
Imperial Hotel Gold Coast
Main Beach
Save 100% on your flight
Price was NZ$2,736, price is now NZ$1,802 per person
NZ$1,802
per person
3 Feb - 10 Feb
found 19 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Clean room
Good breakfast
Reviewed on 28 Dec 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,357, price is now NZ$1,861 per person
NZ$1,861
per person
24 Mar - 28 Mar
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Beautiful art deco building. Staff were very friendly and professional.
Great location.
Room was very luxurious and clean
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 trips3 Night Luxury holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
The Grand by SkyCity
Auckland Central Business District
Price was NZ$1,154, price is now NZ$919 per person
NZ$919
per person
2 Feb - 5 Feb
found 15 hours ago
Return flight included
Dunedin (DUD) to Auckland (AKL)
9.2/10 Wonderful! (1,897 reviews)
Great customer services clean room our son and we really enjoy our stay it was our wedding anniversary
Thank you
Will definitely stay again
Reviewed on 29 Dec 2025
Swissotel Sydney
Sydney Central Business District
Price was NZ$1,504, price is now NZ$1,246 per person
NZ$1,246
per person
6 Feb - 9 Feb
found 17 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,003 reviews)
Nice to stay here again. Kids loved the pool
Reviewed on 30 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 trips4 Night Luxury holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$2,285, price is now NZ$1,732 per person
NZ$1,732
per person
11 Feb - 15 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
We had a really nice stay at Peppers Soul Surfers Paradise. The location is unbeatable — especially for New Year’s Eve. Watching the fireworks from the area was amazing, and the neighborhood itself is lively with the beach, shops, and restaurants all around.
The apartment was spacious and comfortable, with all the amenities we needed. The staff were friendly and helpful throughout our stay, which made things easy. Another big plus is the food scene — there are so many good places to eat right next door and within a short walk.
A couple of minor issues: the curtain in the master bedroom was slightly torn, letting in early morning sunlight and affecting our sleep, and the dishwasher had a few dirty dishes left inside when we arrived.
Overall, these were small things in an otherwise great stay.
Reviewed on 1 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 tripsTop Luxury Australia - New Zealand and the South Pacific Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$249 per night from 5 Jan to 6 Jan
NZ$249
5 Jan - 6 Jan
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,002 reviews)
Good breakfast choices. Staff friendly and efficient
Reviewed on 27 Dec 2025
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$318 per night from 2 Feb to 3 Feb
NZ$318
2 Feb - 3 Feb
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,191 reviews)
One of the most gorgeous, beautiful and luxury hotels I've ever been to. The first thing that hits you when you walk in the great smell of a flowery scent in the air. Then the veautiful palace like stairs and fountains. The staff are supper friendly and helpfull. The bar and their Malba restaurant ...
Reviewed on 25 Dec 2025
Imperial Hotel Gold Coast
94 Seaworld Dr Main Beach QLD
The price is NZ$424 per night from 27 Jan to 28 Jan
NZ$424
27 Jan - 28 Jan
includes taxes & fees
Stay at this luxury hotel in Gold Coast. Enjoy free parking, a marina and private hot tubs. Our guests praise the breakfast and the pool in their reviews. Popular ...
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
