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.
The Grand by SkyCity
Auckland Central Business District
Save 100% on your flight
Price was NZ$1,037, price is now NZ$690 per person
NZ$690
per person
30 Mar - 4 Apr
found 23 hours ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.2/10 Wonderful! (1,897 reviews)
Room was great all we needed, spa and pool was amazing
Reviewed on 18 Feb 2026
Rydges Sydney Airport Hotel
Mascot
Price was NZ$1,890, price is now NZ$1,473 per person
NZ$1,473
per person
5 Apr - 12 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (2,973 reviews)
Nice , clean hotel across from the international terminal.
We had an early flight the next day so didn’t sample breakfast.
Can’t be beaten for the location.
Reviewed on 18 Feb 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$2,351, price is now NZ$1,962 per person
NZ$1,962
per person
21 Mar - 27 Mar
found 1 day ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
Reception staff were great and the room was fantastic
Reviewed on 9 Feb 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,296, price is now NZ$1,090 per person
NZ$1,090
per person
22 Apr - 26 Apr
found 7 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Very nice staff - especially the concierge at the front were very helpful - thankyou for letting my family use the pool when they visited.
Reviewed on 9 Feb 2026
Hilton Fiji Beach Resort and Spa
Price was NZ$1,173, price is now NZ$994 per person
NZ$994
per person
20 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (1,188 reviews)
Staff were friendly and the room was comfortable, but check-in was dreadful and service very inconsistent throughout.
Reviewed on 17 Feb 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 trips5* 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
Save 100% on your flight
Price was NZ$1,037, price is now NZ$690 per person
NZ$690
per person
30 Mar - 4 Apr
found 23 hours ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.2/10 Wonderful! (1,897 reviews)
Room was great all we needed, spa and pool was amazing
Reviewed on 18 Feb 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$2,351, price is now NZ$1,962 per person
NZ$1,962
per person
21 Mar - 27 Mar
found 1 day ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
Reception staff were great and the room was fantastic
Reviewed on 9 Feb 2026
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,296, price is now NZ$1,090 per person
NZ$1,090
per person
22 Apr - 26 Apr
found 7 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Very nice staff - especially the concierge at the front were very helpful - thankyou for letting my family use the pool when they visited.
Reviewed on 9 Feb 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 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
Save 100% on your flight
Price was NZ$838, price is now NZ$559 per person
NZ$559
per person
30 Apr - 3 May
found 7 hours ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.2/10 Wonderful! (1,897 reviews)
Room was great all we needed, spa and pool was amazing
Reviewed on 18 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$1,986, price is now NZ$1,588 per person
NZ$1,588
per person
3 Apr - 6 Apr
found 10 hours ago
Return direct flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Hilton Fiji Beach Resort and Spa
Price was NZ$1,571, price is now NZ$1,346 per person
NZ$1,346
per person
27 Mar - 30 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (1,188 reviews)
Staff were friendly and the room was comfortable, but check-in was dreadful and service very inconsistent throughout.
Reviewed on 17 Feb 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 trips4 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
Save 100% on your flight
Price was NZ$852, price is now NZ$548 per person
NZ$548
per person
31 Mar - 4 Apr
found 24 hours ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.2/10 Wonderful! (1,897 reviews)
Room was great all we needed, spa and pool was amazing
Reviewed on 18 Feb 2026
Imperial Hotel Gold Coast
Main Beach
Price was NZ$2,146, price is now NZ$1,658 per person
NZ$1,658
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean.
The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
Hilton Fiji Beach Resort and Spa
Price was NZ$1,955, price is now NZ$1,511 per person
NZ$1,511
per person
25 Mar - 29 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Nadi (NAN)
8.8/10 Excellent! (1,188 reviews)
Staff were friendly and the room was comfortable, but check-in was dreadful and service very inconsistent throughout.
Reviewed on 17 Feb 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 trips
Top Luxury Australia - New Zealand and the South Pacific Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$256 per night from 23 Feb to 24 Feb
NZ$256
23 Feb - 24 Feb
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,003 reviews)
Our stay was nice but a little underwhelming, friendly concierge staff at the front, left our things and had a look around the city which was nice. Went to check in on return and there was one staff on to check in about 8 people, needless to say it wasn’t seemless. Only 1 lift working so was quite ...
Reviewed on 17 Feb 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$321 per night from 9 Mar to 10 Mar
NZ$321
9 Mar - 10 Mar
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,210 reviews)
Spacious, comfortable and quiet room with king bed on 15th floor. Hotel was within short walking distance of Sumner Theatre, for which we had tickets. City easily accessible also. inopposite
Reviewed on 17 Feb 2026
Imperial Hotel Gold Coast
94 Seaworld Dr Main Beach QLD
The price is NZ$428 per night from 19 Feb to 20 Feb
NZ$428
19 Feb - 20 Feb
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.6/10 Excellent! (1,005 reviews)
The toilet and bathroom. Has long black hair on it. Right near the spa there was a white jelly bean. The pillows were absolutely awful. Soft as anything. You had to fold them up to sleep. And the ln the beds were only doubles
Reviewed on 16 Feb 2026
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.
