
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 RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Cordis, Auckland by Langham Hospitality Group
Auckland Central Business District
Price was RM6,829, price is now RM6,455 per person
RM6,455
per person
20 Jun - 26 Jun
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Auckland (AKL)
9/10 Wonderful! (1,747 reviews)
I ate everything off all the menus in my 2 weeks staying there from each of the restaurants in the hotel with the exception of the sky bar. Everything was stellar 5 star and the staff were top notch!
Reviewed on 2 May 2026

The Rees Hotel and Luxury Apartments
Price was RM9,164, price is now RM8,852 per person
RM8,852
per person
20 Jun - 26 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Queenstown (ZQN)
9.4/10 Exceptional! (1,002 reviews)
Beautiful property near town. Very instagrammable
Reviewed on 3 Apr 2026

JW Marriott Auckland
Auckland Central Business District
Price was RM7,012, price is now RM7,012 per person
RM7,012
per person
20 Jun - 26 Jun
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Auckland (AKL)
9.2/10 Wonderful! (152 reviews)
It was a great stay! Staff was amazing and very attentive. Rooms were clean. Breakfast can improve it was the same thing everyday, and it was cold. Other than that, it was a 5 star experience.
Reviewed on 7 Apr 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 tripsPrice found within the past 48 hours. Click for updated prices.

Cordis, Auckland by Langham Hospitality Group
Auckland Central Business District
Price was RM6,829, price is now RM6,455 per person
RM6,455
per person
20 Jun - 26 Jun
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Auckland (AKL)
9/10 Wonderful! (1,747 reviews)
I ate everything off all the menus in my 2 weeks staying there from each of the restaurants in the hotel with the exception of the sky bar. Everything was stellar 5 star and the staff were top notch!
Reviewed on 2 May 2026

The Rees Hotel and Luxury Apartments
Price was RM9,164, price is now RM8,852 per person
RM8,852
per person
20 Jun - 26 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Queenstown (ZQN)
9.4/10 Exceptional! (1,002 reviews)
Beautiful property near town. Very instagrammable
Reviewed on 3 Apr 2026

JW Marriott Auckland
Auckland Central Business District
Price was RM7,012, price is now RM7,012 per person
RM7,012
per person
20 Jun - 26 Jun
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Auckland (AKL)
9.2/10 Wonderful! (152 reviews)
It was a great stay! Staff was amazing and very attentive. Rooms were clean. Breakfast can improve it was the same thing everyday, and it was cold. Other than that, it was a 5 star experience.
Reviewed on 7 Apr 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
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is RM458 per night from 17 May to 18 May
RM458
RM504 total
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.8/10 Excellent! (1,002 reviews)
Very helpful staff, the room was great, we had a very comfortable stay
Reviewed on 28 Apr 2026

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is RM715 per night from 1 Jun to 2 Jun
RM715
RM786 total
1 Jun - 2 Jun
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,246 reviews)
Fantastic as always!
Reviewed on 2 May 2026

Imperial Hotel Gold Coast
94 Seaworld Dr Main Beach QLD
The price is RM638 per night from 25 May to 26 May
RM638
RM702 total
25 May - 26 May
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,001 reviews)
We loved staying here. The check in process was a bit slow and some parts of the room (bathroom) seem a little outdated but the breakfast buffet was great and parking was easy and free. We would stay again.
Reviewed on 18 Apr 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.
