
Australia - New Zealand and the South Pacific All inclusive Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Hotel Woolstore 1888, Sydney - Handwritten Collection
Pyrmont
Price was RM6,488, price is now RM5,798 per person
RM5,798
per person
27 Aug - 31 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
The chilli eggs for breakfast were 👌
Reviewed on 28 Jun 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 tripsPrice found within the past 48 hours. Click for updated prices.

Hotel Woolstore 1888, Sydney - Handwritten Collection
Pyrmont
Price was RM5,680, price is now RM5,125 per person
RM5,125
per person
28 Aug - 31 Aug
found 8 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.2/10 Wonderful! (1,001 reviews)
The chilli eggs for breakfast were 👌
Reviewed on 28 Jun 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 trips
Aganoa Lodge Samoa
Aganoa Beach Salelologa Savaii
Stay at this beach hotel in Salelologa. Enjoy free breakfast, a private beach and a free airport shuttle. Popular attractions Afu Aau Falls and Tafua Rainforest ...

Emaho Sekawa Resort
Sekawa Beach Estate Savusavu
Stay at this luxury resort in Savusavu. Enjoy free breakfast, free Wi-Fi and free parking. Popular attraction Vuadomo Waterfall is located nearby.
10/10 Exceptional! (38 reviews)
"Everything on the resort was excellent and clean. Amazing staff!"
Reviewed on 7 May 2026

Lizard Island Resort
Pmb 40 Lizard Island QLD
Stay at this luxury hotel in Lizard Island. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attraction Coconut Beach is located nearby.
10/10 Exceptional! (42 reviews)
"Just a paradise. Wonderful reefs anytime, perfect and worry-free service, and absolutely delicious food and drinks..."
Reviewed on 6 Jul 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.
