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 together

    Save up to NZ$616 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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
Platinum Queenstown Villas
Rydges Sydney Airport Hotel
Stamford Plaza Brisbane
Hilton Fiji Beach Resort and Spa
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

5* 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
Stamford Plaza Brisbane
Hilton Fiji Beach Resort and Spa
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

3 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
Platinum Queenstown Villas
Imperial Hotel Gold Coast
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

4 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
Imperial Hotel Gold Coast
Hilton Fiji Beach Resort and Spa
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 Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Luxury Australia - New Zealand and the South Pacific Hotels

The Hotel Windsor

The Hotel Windsor

5 out of 5
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)
Staff was amazing. The location close to theatre and the Bar were also very good. Valet parking was excellent and very efficient. Loved our stay there.

Reviewed on 12 Feb 2026

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
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,208 reviews)
Great room, great location,

Reviewed on 8 Feb 2026

The Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
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.4/10 Very Good! (1,001 reviews)
Still well maintained and enjoyable. Not alot of staff around so service can be a bit slow at times.

Reviewed on 27 Jan 2026

Imperial Hotel Gold Coast
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.