
Australia - New Zealand and the South Pacific Spa Vacations
Book a Spa Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 Spa vacation packages 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 NT$116,916, price is now NT$113,599 per person
NT$113,599
per person
Apr 2 - Apr 5
found 6 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
The roo. Was clean tidy and a good size for 2 people to stay. Staff was friendly and very helpful with enquiries..
We vmmuch appreciate the stay, we loved Melbourne and will see you all again in a few months!
Reviewed on 2026/2/24


Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NT$114,746, price is now NT$113,734 per person
NT$113,734
per person
Apr 2 - Apr 5
found 6 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
Really good all around, great location, friendly staff.
Reviewed on 2026/2/22

The Langham, Melbourne
Southbank
Price was NT$118,638, price is now NT$117,909 per person
NT$117,909
per person
Apr 2 - Apr 5
found 6 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
The Langham leans heavily into its upper-class roots. The lobby decor makes a strong statement about the experience one should expect as a guest of the establishment - and for the most part, the establishment does deliver.
The common areas are anything but common; they're typically pristine and grandeur is emphasised at every opportunity.
The rooms are comfortable, clean and quite classy - if a little dated. A marketing person might say they're "steeped in history." Speaking of marketing - it never stops. The TV plays a (very nicely produced) promo video on loop until you select something and everything in the room is "Langham" branded from the soaps to the phone to the ethernet plug housing. Their (complimentary) branded water with the signature pink label is as ubiquitous as it is delicious; it's got that hint of alpine spring sweetness to it - I just wish it came in bigger bottles.
A member of hotel staff is never far away if assistance is needed and - to their credit - the don't treat look down their noses at the punters the way (staff of) some similar establishments do.
One of the elevators was out-of-service which meant a longer wait on occasion and the swipe reader in the elevators was incredibly finnicky, even when sober - I saw many guests struggling to select their room level.
The pool/spa/sundeck offers spectacular city views and typically high standards of maintenance.
In the immortal words of Ferris Bueller: If you have the means, I highly recommend it.
Reviewed on 2026/2/23
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 vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

The Langham, Melbourne
Southbank
Price was NT$118,638, price is now NT$117,909 per person
NT$117,909
per person
Apr 2 - Apr 5
found 6 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
The Langham leans heavily into its upper-class roots. The lobby decor makes a strong statement about the experience one should expect as a guest of the establishment - and for the most part, the establishment does deliver.
The common areas are anything but common; they're typically pristine and grandeur is emphasised at every opportunity.
The rooms are comfortable, clean and quite classy - if a little dated. A marketing person might say they're "steeped in history." Speaking of marketing - it never stops. The TV plays a (very nicely produced) promo video on loop until you select something and everything in the room is "Langham" branded from the soaps to the phone to the ethernet plug housing. Their (complimentary) branded water with the signature pink label is as ubiquitous as it is delicious; it's got that hint of alpine spring sweetness to it - I just wish it came in bigger bottles.
A member of hotel staff is never far away if assistance is needed and - to their credit - the don't treat look down their noses at the punters the way (staff of) some similar establishments do.
One of the elevators was out-of-service which meant a longer wait on occasion and the swipe reader in the elevators was incredibly finnicky, even when sober - I saw many guests struggling to select their room level.
The pool/spa/sundeck offers spectacular city views and typically high standards of maintenance.
In the immortal words of Ferris Bueller: If you have the means, I highly recommend it.
Reviewed on 2026/2/23

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 vacations 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 NT$24,151, price is now NT$21,786 per person
NT$21,786
per person
Apr 4 - Apr 6
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
The roo. Was clean tidy and a good size for 2 people to stay. Staff was friendly and very helpful with enquiries..
We vmmuch appreciate the stay, we loved Melbourne and will see you all again in a few months!
Reviewed on 2026/2/24

The Langham, Melbourne
Southbank
Price was NT$24,999, price is now NT$24,065 per person
NT$24,065
per person
Apr 4 - Apr 6
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
The Langham leans heavily into its upper-class roots. The lobby decor makes a strong statement about the experience one should expect as a guest of the establishment - and for the most part, the establishment does deliver.
The common areas are anything but common; they're typically pristine and grandeur is emphasised at every opportunity.
The rooms are comfortable, clean and quite classy - if a little dated. A marketing person might say they're "steeped in history." Speaking of marketing - it never stops. The TV plays a (very nicely produced) promo video on loop until you select something and everything in the room is "Langham" branded from the soaps to the phone to the ethernet plug housing. Their (complimentary) branded water with the signature pink label is as ubiquitous as it is delicious; it's got that hint of alpine spring sweetness to it - I just wish it came in bigger bottles.
A member of hotel staff is never far away if assistance is needed and - to their credit - the don't treat look down their noses at the punters the way (staff of) some similar establishments do.
One of the elevators was out-of-service which meant a longer wait on occasion and the swipe reader in the elevators was incredibly finnicky, even when sober - I saw many guests struggling to select their room level.
The pool/spa/sundeck offers spectacular city views and typically high standards of maintenance.
In the immortal words of Ferris Bueller: If you have the means, I highly recommend it.
Reviewed on 2026/2/23

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Price was NT$23,179, price is now NT$22,429 per person
NT$22,429
per person
Apr 4 - Apr 6
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.6/10 Excellent! (4,686 reviews)
Really good all around, great location, friendly staff.
Reviewed on 2026/2/22
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 vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

The Victoria Hotel Melbourne
Melbourne Central Business District
Price was NT$114,429, price is now NT$112,907 per person
NT$112,907
per person
Apr 2 - Apr 5
found 6 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.8/10 Excellent! (2,196 reviews)
Japanese staff was great.
Reviewed on 2026/2/24

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NT$116,916, price is now NT$113,599 per person
NT$113,599
per person
Apr 2 - Apr 5
found 6 hours ago
Roundtrip non-stop flight included
Kaohsiung (KHH) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
The roo. Was clean tidy and a good size for 2 people to stay. Staff was friendly and very helpful with enquiries..
We vmmuch appreciate the stay, we loved Melbourne and will see you all again in a few months!
Reviewed on 2026/2/24

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 NT$4,804 per night from Mar 25 to Mar 26
NT$4,804
NT$5,525 total
Mar 25 - Mar 26
includes taxes & fees
Book a stay at this luxury hotel in Rotorua. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
8.2/10 Very Good! (1,001 reviews)
Travelers like: full-service spa, massage, facials, manicures and pedicures
Travelers say...
Fantastic room, excellent facilities and friendly and helpful staff.
Reviewed on 2026/2/25

Cordis, Auckland by Langham Hospitality Group
83 Symonds Street, Box 2771 Auckland
The price is NT$3,002 per night from Mar 22 to Mar 23
NT$3,002
NT$3,452 total
Mar 22 - Mar 23
includes taxes & fees
Book a stay at this 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. ...
9/10 Wonderful! (1,632 reviews)
Travelers like: full-service spa, sauna, steam room, massage
Travelers say...
We loved everything about this hotel! The staff, the rooms and the pool. We’d love to stay here again!
Reviewed on 2026/2/26

Shoreline Motel
377 Marine Parade Napier
The price is NT$2,843 per night from Mar 1 to Mar 2
NT$2,843
NT$3,270 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this 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,006 reviews)
The staff went above and beyond to accommodate us and the room was large and comfortable. Great location, quiet, close to downtown restaurants, cafe’s and the water.
Reviewed on 2026/2/26
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.
