Australia - New Zealand and the South Pacific Spa Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
10 Sept - 17 Sept
found 11 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (1,453 reviews)
The location is great which just next to George. But it’s on a little hill, you may need climb every day. The hotel is good in overall, but I can tell the room is very 1990s stile which there is no USBC block and the interior is very vintage. But it’s clean and staffs are all very kind.
Reviewed on 3 Jul 2025
Pegasus Apart'Hotel
Melbourne Central Business District
per person
4 Aug - 11 Aug
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (7,948 reviews)
Room not to executive standard. Tired decor, room knocked about a bit and needed refreshing. Microwave not working on arrival, although quickly replaced. Coffee maker terrible, it didn't work properly. Blind broke in bedroom. Fridge opened wrong way. No spare bedding, such as a blanket, it was too hot on the first night due to weight of duvet. After asking twice on the second day, got a blanket to use instead of the duvet, although it didnt fully cover the bed.
Hugh balcony, which was great but no seating or furniture so unable to use it. Staff helpful.
Reviewed on 2 Jul 2025
The Langham, Melbourne
Southbank
per person
4 Aug - 11 Aug
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (1,152 reviews)
Our stay was great and the location is super handy to most things. Nothing was too much trouble for the staff.
Reviewed on 2 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 tripsPrice found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney
Sydney Central Business District
per person
10 Sept - 17 Sept
found 11 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (1,453 reviews)
The location is great which just next to George. But it’s on a little hill, you may need climb every day. The hotel is good in overall, but I can tell the room is very 1990s stile which there is no USBC block and the interior is very vintage. But it’s clean and staffs are all very kind.
Reviewed on 3 Jul 2025
The Langham, Melbourne
Southbank
per person
4 Aug - 11 Aug
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.2/10 Wonderful! (1,152 reviews)
Our stay was great and the location is super handy to most things. Nothing was too much trouble for the staff.
Reviewed on 2 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 trips
Millennium Hotel Rotorua
1270 Hinemaru Street, Rotorua
The price is RM443 per night from 13 Jul to 14 Jul
RM443
RM510 total
13 Jul - 14 Jul
includes taxes & fees
Stay at this 4.5-star luxury hotel in Rotorua. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (1,001 reviews)
Travellers like: full-service spa, massage, facials, manicures and pedicures
Travellers say...
"The hotel was very modern and clean. The cleaner was prompt there every day and did an amazing job. The resturant Nikau was fabulous and the staff there amazing too. It was our sons Birthday and they made a special dessert for him, plus came out singing for him which absolutely was a fantastic way ..."
Reviewed on 2 Jul 2025
Cordis, Auckland by Langham Hospitality Group
83 Symonds Street, Box 2771, Auckland
The price is RM434 per night from 6 Jul to 7 Jul
RM434
RM499 total
6 Jul - 7 Jul
includes taxes & fees
Stay at this 5-star spa hotel in Auckland. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the pool in our reviews. ...
8.8/10 Excellent! (1,329 reviews)
Travellers like: full-service spa, sauna, steam room, massage
Travellers say...
"Highly recommend this place for your stay in Central Auckland. The staff are fantastic and the property is of a high standard for the price."
Reviewed on 1 Jul 2025
Shoreline Motel
377 Marine Parade, Napier
Stay at this 4.5-star beach motel in Napier. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (1,001 reviews)
"Property was good for our family of 4. We would book again as the location was great. Areas like the kitchen and bathroom were clean but under the beds and vanity was not though and the floor needs a good mopping! We stayed in the separate 2 bedroom house and it wasnt clear when booking that there ..."
Reviewed on 24 Jun 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.