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$40,899, price is now NT$38,386 per person
NT$38,386
per person
May 1 - May 5
found 16 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.8/10 Excellent! (3,110 reviews)
Why look anywhere else for accommodation because the Atlantis had it all . Great location,
the best value and terribly friendly and efficient staff
5 stars from me!
Reviewed on 2026/3/24
Stamford Plaza Sydney Airport Hotel & Conference Centre
Mascot
Price was NT$52,544, price is now NT$47,292 per person
NT$47,292
per person
Jun 14 - Jun 18
found 15 hours ago
Roundtrip non-stop flight included
Taichung (RMQ) to Sydney (SYD)
8.8/10 Excellent! (1,346 reviews)
Generally, a very nice hotel of 4 star worthy. Facilities ie pool etc good. Room spacious, bathroom of good clean and a standard you would expect. Location excellent for airport. A fair walk to the train for services into Sydney. Overall, a good hotel
Reviewed on 2026/3/22
Mercure Melbourne Southbank
Southbank
Price was NT$40,474, price is now NT$40,009 per person
NT$40,009
per person
May 1 - May 5
found 16 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.4/10 Very Good! (1,005 reviews)
General cleanliness of the room was only fair. In particular the floor of the bathroom needs a good scrub.
No herbal teas or handtowel in the kitchen area.
Reviewed on 2026/3/21
Song Hotel Sydney
Sydney Central Business District
Price was NT$46,903, price is now NT$46,563 per person
NT$46,563
per person
Jun 14 - Jun 18
found 15 hours ago
Roundtrip non-stop flight included
Taichung (RMQ) to Sydney (SYD)
9.4/10 Exceptional! (1,684 reviews)
Great location, close to major attractions. Very good breakfast. Staff very helpful and friendly.
Reviewed on 2026/3/25
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$2,238 per night from Mar 31 to Apr 1
NT$2,238
NT$2,462 total
Mar 31 - Apr 1
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,437 reviews)
Staffs are always available which is good
Reviewed on 2026/3/24
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
The price is NT$2,544 per night from Apr 23 to Apr 24
NT$2,544
NT$2,798 total
Apr 23 - Apr 24
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.4/10 Good! (2,400 reviews)
Super confortable bed. Great value. Very convenient after an international flight.
Reviewed on 2026/3/25
ibis budget Auckland Airport
2 Leonard Isitt Drive Auckland
The price is NT$3,394 per night from Mar 29 to Mar 30
NT$3,394
NT$3,903 total
Mar 29 - Mar 30
includes taxes & fees
Book a stay at this business-friendly hotel in Auckland. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.4/10 Very Good! (1,742 reviews)
Perfect for our needs. Great location for airport connections.
Reviewed on 2026/3/23
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.
