
Australia - New Zealand and the South Pacific Adventure 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.

The Hotel Windsor
Melbourne Central Business District
Price was RM4,797, price is now RM4,797 per person
RM4,797
per person
15 Jul - 22 Jul
found 18 hours ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
If you’re after a hotel with all the mod coms, then The Windsor isn’t the hotel for you. Our premier twin room was very basic but clean. The suites, which I have stayed in before are big and opulent. The Windsor is a step back in time, what Melbourne was like in the 1800s. The building, architecture is remarkable, the decor heritage and you get good old fashioned service. Worth a visit.
Reviewed on 4 May 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.

The Hotel Windsor
Melbourne Central Business District
Price was RM4,797, price is now RM4,797 per person
RM4,797
per person
15 Jul - 22 Jul
found 18 hours ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
If you’re after a hotel with all the mod coms, then The Windsor isn’t the hotel for you. Our premier twin room was very basic but clean. The suites, which I have stayed in before are big and opulent. The Windsor is a step back in time, what Melbourne was like in the 1800s. The building, architecture is remarkable, the decor heritage and you get good old fashioned service. Worth a visit.
Reviewed on 4 May 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
Shangri-La Yanuca Island, Fiji
Yanuca Island, Coral Coast Yanuca Island
The price is RM1,464 per night from 12 May to 13 May
RM1,464
RM1,647 total
12 May - 13 May
includes taxes & fees
Stay at this luxury hotel in Yanuca Island. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (1,013 reviews)
Fantastic Resort, we really enjoyed our trip. Beautiful beach, gorgeous views and very friendly staff.
Reviewed on 11 May 2026

Warwick Fiji
Queens Road Korolevu
The price is RM863 per night from 12 May to 13 May
RM863
RM971 total
12 May - 13 May
includes taxes & fees
Stay at this luxury resort in Korolevu. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.2/10 Very Good! (1,002 reviews)
Breakfast is included which was a huge array of different foods and you could bring small Tupperware to take some “extras to-go” to munch on later! ;) The water snakes are NOT poisonous. Staff is great and helpful. There was an adult pool tha seemed more for Seniors. The main pool was nice, even ...
Reviewed on 2 May 2026

Radisson Blu Resort Fiji Denarau Island
Resort Drive Nadi
The price is RM1,885 per night from 26 May to 27 May
RM1,885
RM2,121 total
26 May - 27 May
includes taxes & fees
Stay at this luxury resort in Nadi. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,013 reviews)
We only stayed one night but very pleased with this resort.
Reviewed on 8 May 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.
