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 18 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 18 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 18 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 18 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 trips4 Night Cheap vacations in Australia - New Zealand and the South Pacific
Price found within the past 48 hours. Click for updated prices.
Ascot Budget Inn & Residences
Ascot
Price was NT$14,373, price is now NT$13,701 per person
NT$13,701
per person
May 18 - May 22
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Brisbane (BNE)
8.2/10 Very Good! (1,002 reviews)
The room was comfortable and well maintained. The building is an older building but the maintenance is mostly on point. The stair wells and corridors need a bit of a clean up. The parking is minimal but kept tidy. The use of the bag lift is useful for upper floor guests.
Great location with the bowls club and cafes near by and close proximity to race course and airports.
Reviewed on 2026/3/25
ibis Styles Sydney Central
Sydney Central Business District
Price was NT$37,786, price is now NT$36,724 per person
NT$36,724
per person
May 29 - Jun 1
found 15 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Sydney (SYD)
8.2/10 Very Good! (1,009 reviews)
Central location good, and paid parking available nearby.
Breakfast OK at $21 (prepaid) but $29 if you don't pay at checkin.
Reviewed on 2026/3/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 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,743 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.
