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 3,900 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.
Cordis, Auckland by Langham Hospitality Group
JW Marriott Auckland
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
Price found within the past 48 hours. Click for updated prices.
Cordis, Auckland by Langham Hospitality Group
JW Marriott Auckland
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

Millennium Hotel Rotorua

4.5 out of 5
1270 Hinemaru Street Rotorua
The price is RM362 per night from 15 May to 16 May
RM362
RM416 total
15 May - 16 May
includes taxes & fees
Stay at this luxury hotel in Rotorua. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very Good! (1,002 reviews)

Travellers like: full-service spa, massage, facials, manicures and pedicures

Travellers say...
This hotel exceeded my expectations by far!

Reviewed on 29 Apr 2026

Millennium Hotel Rotorua
Cordis, Auckland by Langham Hospitality Group

Cordis, Auckland by Langham Hospitality Group

5 out of 5
83 Symonds Street, Box 2771 Auckland
The price is RM405 per night from 28 May to 29 May
RM405
RM466 total
28 May - 29 May
includes taxes & fees
Stay at this spa hotel in Auckland. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the pool in their reviews. ...
9/10 Wonderful! (1,772 reviews)

Travellers like: full-service spa, sauna, steam room, massage

Travellers say...
I ate everything off all the menus in my 2 weeks staying there from each of the restaurants in the hotel with the exception of the sky bar. Everything was stellar 5 star and the staff were top notch!

Reviewed on 2 May 2026

Cordis, Auckland by Langham Hospitality Group
Shoreline Motel

Shoreline Motel

4.5 out of 5
377 Marine Parade Napier
The price is RM279 per night from 17 May to 18 May
RM279
RM321 total
17 May - 18 May
includes taxes & fees
Stay at this beach motel in Napier. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,000 reviews)
It was good.

Reviewed on 30 Apr 2026

Shoreline Motel
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.