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 together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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 RM3,403, price is now RM3,082 per person
RM3,082
per person
8 Nov - 11 Nov
found 19 hours ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city
Reviewed on 1 Oct 2025
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 RM3,403, price is now RM3,082 per person
RM3,082
per person
8 Nov - 11 Nov
found 19 hours ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city
Reviewed on 1 Oct 2025
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 RM3,403, price is now RM3,082 per person
RM3,082
per person
8 Nov - 11 Nov
found 19 hours ago
Return flight included
Kuching (KCH) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Great location for the AFL grand final..walking distance to the MCG, with great tram access to explore the city
Reviewed on 1 Oct 2025
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, Fiji Islands, Yanuca Island
The price is RM1,040 per night from 2 Nov to 3 Nov
RM1,040
RM1,170 total
2 Nov - 3 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Yanuca Island. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,010 reviews)
"We had an amazing stay, great food options and so many activities. The rooms were really clean with the most beautiful view over the ocean and reef. The swimming was superb and the kids had a great time on the kayaks, paddle boards and water park. The staff were outstanding and so helpful. Recommend ..."
Reviewed on 27 Sept 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
The price is RM1,193 per night from 31 Oct to 1 Nov
RM1,193
RM1,343 total
31 Oct - 1 Nov
includes taxes & fees
Stay at this 5-star luxury resort in Nadi. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,011 reviews)
"Great for families, many activities for the kids to participate in. Staff were friendly and nothing was too much of an ask. Kids cannot wait to go back."
Reviewed on 25 Sept 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
The price is RM1,255 per night from 1 Nov to 2 Nov
RM1,255
RM1,411 total
1 Nov - 2 Nov
includes taxes & fees
Stay at this 5-star luxury resort in Nadi. Enjoy free parking, 9 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.6/10 Excellent! (1,186 reviews)
"Great place to stay, wonderful friendly staff Rooms lovely and clean Great selection of restaurants"
Reviewed on 26 Sept 2025
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.
