Australia - New Zealand and the South Pacific Pet-friendly 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.
Best Western Melbourne City
Melbourne Central Business District
per person
27 Aug - 30 Aug
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.2/10 Very Good! (1,003 reviews)
Okay for a budget hotel. Super small rooom. No view. Clean and good check in.
Reviewed on 24 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
Koala Tree Motel
179 Gordon Street, Port Macquarie, NSW
Stay at this 4-star motel in Port Macquarie. Enjoy free WiFi, free parking, and a free airport shuttle. Popular attractions Douglas Vale Historic Homestead & ...
6.8/10 (467 reviews)
"Great location even though it’s a bit hard to find the first time. Not the best drive entry. Enjoyed my stay there, will be back in 2 weeks upon my return trip👍"
Reviewed on 3 Mar 2025
Park Drive Motel
161 Smith St, Kempsey, NSW
The price is RM370 per night from 6 Jul to 7 Jul
RM370
RM407 total
6 Jul - 7 Jul
includes taxes & fees
Stay at this 3.5-star motel in Kempsey. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (391 reviews)
Great
"Great spot to stay, very clean, spacious room for the family. Friendly, helpful staff. Lots of parking. We had a trailer with us and they had space for us."
Reviewed on 3 Jul 2025
Walton Park Motor Lodge
2 Walton Avenue, Warkworth
The price is RM343 per night from 7 Jul to 8 Jul
RM343
RM394 total
7 Jul - 8 Jul
includes taxes & fees
Stay at this 3.5-star business-friendly motel in Warkworth. Enjoy free WiFi, free parking, and a garden. Popular attractions Warkworth and District Museum and ...
7.4/10 Good! (201 reviews)
"Nice place"
Reviewed on 22 Apr 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.