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
per person
27 Jul - 2 Aug
found 14 hours ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on 15 Jun 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
per person
27 Jul - 2 Aug
found 14 hours ago
Return flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on 15 Jun 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,092 per night from 22 Jul to 23 Jul
RM1,092
RM1,256 total
22 Jul - 23 Jul
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.2/10 Very Good! (1,001 reviews)
"Beautiful grounds and beach.Room was clean and well maintained.Staff very friendly and polite. They charged my card, but nobody knew what was it for, so I had to cancel my card and dispute charges."
Reviewed on 20 Jun 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
The price is RM1,597 per night from 29 Jun to 30 Jun
RM1,597
RM1,836 total
29 Jun - 30 Jun
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,001 reviews)
"Nice stay for family. Staff were amazing. Very friendly and accommodating. By the middle of our stay we're on first name basis and helpful especially with our children. Activities were fun and staff really did a good job."
Reviewed on 18 Jun 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
The price is RM1,364 per night from 20 Jul to 21 Jul
RM1,364
RM1,569 total
20 Jul - 21 Jul
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,120 reviews)
"We loved the property. The pools are amazing and the adults only area is great. Restaurants were ok with your standard buffet options. Our room was terrific with a comfortable bath for two and balcony with lounger. Only 15 min walk to port Denarau or $2 bula bus."
Reviewed on 19 Jun 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.