Australia - New Zealand and the South Pacific Spa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
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.
Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was RM3,313, price is now RM3,145 per person
RM3,145
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.6/10 Excellent! (4,634 reviews)
Great staff good location. Only problem was the loud vent in my room. Apart from that it was great
Reviewed on 4 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was RM4,155, price is now RM3,382 per person
RM3,382
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Great location and I will stay there again sometime.
Reviewed on 1 Oct 2025
Broadbeach Holiday Apartments
Broadbeach
Price was RM5,777, price is now RM4,929 per person
RM4,929
per person
19 Nov - 23 Nov
found 1 day ago
Return direct flight included
Singapore (SIN) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
The staff were wonderful which is the sole reason I did not complain in person. - I found the expectations of the resort odd and out of place when paying this much for a room. Having to take out your own garbage and do your dishes to avoid a cleaning fee is insane to me. Bed was very uncomfortable and the pillows were clearly very cheap & flat.
As much as I tried (although I acknowledge I didn’t ask for assistance) the wifi would not work. It is very nice that you can get a day pass on the day you check out though.
Reviewed on 3 Oct 2025
Sovereign Gold Coast
Surfers Paradise
Price was RM4,853, price is now RM4,498 per person
RM4,498
per person
19 Nov - 23 Nov
found 1 day ago
Return direct flight included
Singapore (SIN) to Gold Coast (OOL)
7.6/10 Good! (1,004 reviews)
Awesome place, really enjoyed it. Quite and clean.
Reviewed on 27 Sept 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.
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.
The Victoria Hotel Melbourne
Melbourne Central Business District
Price was RM3,306, price is now RM2,964 per person
RM2,964
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (2,181 reviews)
Conveniently located in central Melbourne at a great price, with a good pool, gym and sauna.
Reviewed on 2 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was RM4,155, price is now RM3,382 per person
RM3,382
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Great location and I will stay there again sometime.
Reviewed on 1 Oct 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 RM379 per night from 5 Oct to 6 Oct
RM379
RM436 total
5 Oct - 6 Oct
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,002 reviews)
Travellers like: full-service spa, massage, facials, manicures and pedicures
Travellers say...
"It was an amazing family trip and a good experience. I believe the room was renovated, and all amenities were satisfactory. All the staff are very kind. I recommend this hotel for a visit to Rotorua."
Reviewed on 2 Oct 2025
Cordis, Auckland by Langham Hospitality Group
83 Symonds Street, Box 2771, Auckland
The price is RM345 per night from 26 Oct to 27 Oct
RM345
RM396 total
26 Oct - 27 Oct
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,392 reviews)
Travellers like: full-service spa, sauna, steam room, massage
Travellers say...
"Always a lovely stay"
Reviewed on 1 Oct 2025
Shoreline Motel
377 Marine Parade, Napier
The price is RM306 per night from 5 Oct to 6 Oct
RM306
RM352 total
5 Oct - 6 Oct
includes taxes & fees
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.8/10 Excellent! (1,012 reviews)
"Facilities very good, spa bath in the room, stayed for 4 nights, room cleaned and towels changed every day. Friendly staff. Easy walk to town, shops and supermarkets."
Reviewed on 23 Sept 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.
