Australia - New Zealand and the South Pacific Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
Alamanda Palm Cove by Lancemore
Park Hyatt Melbourne
Rydges Australia Square
Amora Hotel Jamison Sydney
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.
Amora Hotel Jamison Sydney
Alamanda Palm Cove by Lancemore
Park Hyatt Melbourne
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
Rydges Sydney Airport Hotel
Treasury Brisbane
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.
Amora Hotel Jamison Sydney
Imperial Hotel Gold Coast
Platinum Queenstown Villas
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

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is NZ$201 per night from 17 Sept to 18 Sept
NZ$201
17 Sept - 18 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,003 reviews)
"Comfortable heritage property with a good feel. Location great and on the fringe of the hustle & bustle which was nice. Housekeeping could be sharper, with replenishments of consumables. Some amenities sub par; shower low water pressure, yellow dim lighting over vanity."

Reviewed on 14 Aug. 2025

The Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is NZ$331 per night from 1 Sept to 2 Sept
NZ$331
1 Sept - 2 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,163 reviews)
"Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront ..."

Reviewed on 17 Aug. 2025

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$391 per night from 21 Aug to 22 Aug
NZ$391
21 Aug - 22 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,000 reviews)
"This property is in a perfect location for me. A lovely hotel, although I feel that the rooms are getting tired and could do with an upgrade."

Reviewed on 10 Aug. 2025

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.