East Coast Australia Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top flight + Pet-friendly hotel deals in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Pet-friendly holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Pet-friendly holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Pet-friendly holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
The Wellington Apartment Hotel
East Brisbane
per person
29 Aug - 2 Sept
found 1 day ago
Return direct flight included
New Plymouth (NPL) to Brisbane (BNE)
8.6/10 Excellent! (716 reviews)
Property very tired, no toaster (apparently sensitive system), only one sachet of washing up liquid per two days. We stayed 4 nights, no change of bedding. Bed way too sodt and cold at night.
Reviewed on 10 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Pet-friendly East Coast Australia Hotels
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
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! (394 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
The Wellington Apartment Hotel
192 Wellington Road, Kangaroo Point, East Brisbane, QLD
Stay at this 3.5-star hotel in Brisbane. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.6/10 Excellent! (726 reviews)
"Close to the valley and city. Rooms have everything you need to stay longer than one night!"
Reviewed on 11 Jul. 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.