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 togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Spa hotel deals in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,630, price is now NZ$1,185 per person
NZ$1,185
per person
7 Feb - 14 Feb
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Whole experience was excellent and would definitely stay again.
Reviewed on 8 Jan 2026
Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,514, price is now NZ$1,122 per person
NZ$1,122
per person
11 Mar - 16 Mar
found 20 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Lots of dining options, close shops, public transport close by.
Reviewed on 5 Dec 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,200, price is now NZ$1,718 per person
NZ$1,718
per person
25 Feb - 1 Mar
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
The Playford Adelaide MGallery
Adelaide Central Business District
Price was NZ$2,517, price is now NZ$2,015 per person
NZ$2,015
per person
16 Mar - 22 Mar
found 6 hours ago
Return flight included
Auckland (AKL) to Adelaide (ADL)
9.4/10 Exceptional! (1,002 reviews)
Everything was great from room, staff and the Luma Restaurant dinner. Really enjoyed our stay.
Reviewed on 3 Jan 2026
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* Spa holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,200, price is now NZ$1,718 per person
NZ$1,718
per person
25 Feb - 1 Mar
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
The Playford Adelaide MGallery
Adelaide Central Business District
Price was NZ$2,517, price is now NZ$2,015 per person
NZ$2,015
per person
16 Mar - 22 Mar
found 6 hours ago
Return flight included
Auckland (AKL) to Adelaide (ADL)
9.4/10 Exceptional! (1,002 reviews)
Everything was great from room, staff and the Luma Restaurant dinner. Really enjoyed our stay.
Reviewed on 3 Jan 2026
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 Spa holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Pullman Auckland Hotel & Apartments
Auckland Central Business District
Price was NZ$775, price is now NZ$615 per person
NZ$615
per person
25 Feb - 28 Feb
found 11 hours ago
Return flight included
Christchurch (CHC) to Auckland (AKL)
8.8/10 Excellent! (1,001 reviews)
Fantastic service and excellent place to stay !
Reviewed on 3 Jan 2026
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$4,107, price is now NZ$3,106 per person
NZ$3,106
per person
5 Mar - 8 Mar
found 22 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
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 Spa holidays in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
The Grand by SkyCity
Auckland Central Business District
Save 100% on your flight
Price was NZ$1,432, price is now NZ$843 per person
NZ$843
per person
10 Feb - 14 Feb
found 11 hours ago
Return flight included
Wellington (WLG) to Auckland (AKL)
9.2/10 Wonderful! (1,897 reviews)
Did not use casino or breakfast
Reviewed on 7 Jan 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,202, price is now NZ$921 per person
NZ$921
per person
27 Mar - 31 Mar
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Whole experience was excellent and would definitely stay again.
Reviewed on 8 Jan 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,200, price is now NZ$1,718 per person
NZ$1,718
per person
25 Feb - 1 Mar
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
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 Spa Australia - New Zealand and the South Pacific Hotels
Millennium Hotel Rotorua
1270 Hinemaru Street Rotorua
The price is NZ$285 per night from 18 Jan to 19 Jan
NZ$285
18 Jan - 19 Jan
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.2/10 Very Good! (1,000 reviews)
Yes
Reviewed on 6 Jan 2026
Cordis, Auckland by Langham Hospitality Group
83 Symonds Street, Box 2771 Auckland
The price is NZ$187 per night from 18 Jan to 19 Jan
NZ$187
18 Jan - 19 Jan
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. ...
8.8/10 Excellent! (1,525 reviews)
The Cordis is my go to for business and private travel in central Auckland. Great service and very comfortable. Staff are incredibly obliging and professional.
Reviewed on 6 Jan 2026
Shoreline Motel
377 Marine Parade Napier
The price is NZ$174 per night from 11 Jan to 12 Jan
NZ$174
11 Jan - 12 Jan
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,005 reviews)
The room was great, enjoyed being situated at the top floor. Close to town . Had everything we needed. Helpful staff
Reviewed on 5 Jan 2026
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.
