
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.


Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (524 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children.
Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us.
We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.
Reviewed on 10 Aug. 2025

Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
per person
24 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025

Rydges Australia Square
Sydney Central Business District
per person
17 Sept - 22 Sept
found 22 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,698 reviews)
Lovely staff. Convenient location. Close to most things. Walkable to Opera house and waterways. Cafes nearby. Very clean. Good bed. Night menu a little sparce if arriving late. But you won't starve. Thanks.
Reviewed on 17 Aug. 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.


Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.4/10 Exceptional! (524 reviews)
Best location in Palm Cove with beach access- older resort with good facilities and well maintained. We had a 2 bedroom beachfront unit on level 2. Bedroom one had an ensuite and large bed. Bedroom 2 had twin beds pushed together and a family bathroom across the hall. More suitable for parents and children.
Tip for next renovation- We prefer a modern walk in shower in ensuite, rather than shower over bath provided in both bathrooms. Stairs can be annoying- no lifts- but older guests seemed to be managing. Ask for ground floor if you have mobility issues. Staff thankfully carried our bags for us.
We enjoyed the vibe of peak tourist season and Nu Nu restaurant and walking to a selection of restaurants shops markets etc in Palm Coves beachside strip. There’s a small supermarket and a bottle shop walking distance behind the resort- or get a delivery from Woolies. Palm Cove is the nicest presented waterfront village in the area and Alamanda reflects this in their own presentation and styling. We 4 adults enjoyed our stay. Watching the life of the waterfront was entertaining- weddings, photo shoots, yoga every day.
Reviewed on 10 Aug. 2025

Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
per person
24 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 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.



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.


Imperial Hotel Gold Coast
Main Beach
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
Our room had a very bad water damaged cabinet which is central in the room which was a bit ordinary and detracted a lot from what should be a high end quality hotel, seeing this old water damage and the age of the some of the furniture in room made us feel somewhat disappointed.
There was nothing is the room from snacks to drinks etc and on arrival they take a $300 deposit I’m not sure what for? Staying at the QT would be a much more enjoyable stay.
The actual hotel, lobby, reception and pool area is absolutely beautiful on arrival 2 beautiful Rolls Royces parked out side and all your thoughts are wow until we got to the room. The photos online are definitely much nicer and seeing the property I’m sure they have some great rooms maybe because we booked through Expedia and got a discounted rate we got a room that matched the rate.
Reviewed on 10 Aug. 2025

Platinum Queenstown Villas
per person
22 Sept - 26 Sept
found 1 day ago
Return direct flight included
Tauranga (TRG) to Queenstown (ZQN)
9.8/10 Exceptional! (544 reviews)
The apartment was fantastic. So big with magical views and so quiet. An extra 5 min walk into town which was picturesque. There was a bus stop right out the front of the villas and the beds were so comfortable. Staff were great. Would re-book without hesitation.
Reviewed on 1 Jul. 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 tripsTop Luxury Australia - New Zealand and the South Pacific Hotels

The Hotel Windsor
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 Langham, Melbourne
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

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