
Australia - New Zealand and the South Pacific Cheap Vacations
Book a Cheap 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 Cheap vacation packages in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.

Atlantis Hotel, Melbourne
Melbourne Central Business District
Price was NT$32,206, price is now NT$27,558 per person
NT$27,558
per person
Feb 9 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (3,034 reviews)
Prime location. The room was clean, and the staff were very friendly and professional. A great experience overall. I would definitely stay there again.
Reviewed on 2025/12/20

Mercure Melbourne Southbank
Southbank
Price was NT$35,919, price is now NT$29,742 per person
NT$29,742
per person
Feb 9 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.4/10 Very Good! (1,002 reviews)
The room was clean, pillows amazing , staff helpful and pleasant
Reviewed on 2025/12/10

Song Hotel Sydney
Sydney Central Business District
Price was NT$42,076, price is now NT$40,228 per person
NT$40,228
per person
Jan 27 - Feb 3
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
9.2/10 Wonderful! (1,507 reviews)
Fantastic breakfast. Comfortable and clean rooms with great location. What more could one want?
Reviewed on 2025/12/20
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 Cheap Australia - New Zealand and the South Pacific Hotels

Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NT$1,707 per night from Dec 21 to Dec 22
NT$1,707
NT$1,878 total
Dec 21 - Dec 22
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,400 reviews)
The hotel exceeded my expectation, check-in was easy, they even had the electronic checkin. The room was nice, the bathroom very clean, the hotel as a whole was clean and tidy. And really limited noise in my room. I didn’t have the breakfast in the end but they advertised some really reasonably priced ...
Reviewed on 2025/12/15

ibis budget Sydney Olympic Park
8 Edwin Flack Avenue Sydney Olympic Park NSW
The price is NT$2,144 per night from Jan 11 to Jan 12
NT$2,144
NT$2,359 total
Jan 11 - 2026/1/12
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
6.8/10 (1,015 reviews)
Attended a concert at Qudos, checked in, parked in P1 and then walked back afterwards and the process couldn’t have been easier. The room was tidy, functional and fit for purpose. Didn’t hear many other guests through the walls aside from the occasional door slam. Would stay again
Reviewed on 2025/12/11

ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NT$2,181 per night from Dec 24 to Dec 25
NT$2,181
NT$2,399 total
Dec 24 - Dec 25
includes taxes & fees
Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
7.2/10 Good! (2,367 reviews)
Perfect for an overnight stay prior to cruising the following day.
Reviewed on 2025/12/16
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.
