Eastern Australia Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Top flight + Pet-friendly hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Ballina Byron Islander Resort and Conference Centre
West Ballina
Price was NZ$2,872, price is now NZ$2,734 per person
NZ$2,734
per person
29 Dec - 5 Jan
found 1 hour ago
Return direct flight included
Auckland (AKL) to Ballina (BNK)
8.6/10 Excellent! (614 reviews)
Room was clean and functional. Staff were friendly, helpful and polite. Restaurant was busy, nice and service was quick. All you can eat pizza was a hit.
Reviewed on 5 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Pet-friendly holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Coopers Colonial Motel
Acacia Ridge
Price was NZ$1,388, price is now NZ$1,335 per person
NZ$1,335
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (571 reviews)
Area is fine. Restaurant is quick and good food. Next door to a petrol station for convenient access to snacks and things.
Reviewed on 14 Oct 2025
Best Western Melbourne City
Melbourne Central Business District
Price was NZ$1,480, price is now NZ$1,356 per person
NZ$1,356
per person
22 Jan - 26 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,007 reviews)
Room was made up everyday.
Staff were very helpful.
Would definitely stay again, nice and close to everything
Reviewed on 9 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Pet-friendly Eastern Australia Hotels
Abode Narrabundah
61 Jerrabomberra Avenue, Narrabundah, ACT
Stay at this 4-star golf aparthotel in Canberra. Enjoy free WiFi, free parking, and a business center. Our guests praise the clean rooms and the property condition ...
8.6/10 Excellent! (1,273 reviews)
Friendly staff. Room sparkling clean. Very comfortable bed. Washing machine and dryer in the room was very convenient and clean.
Reviewed on 24 Oct 2025
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
Albury Allawa Motor Inn
423 Olive Street, Albury, NSW
Stay at this 3.5-star motel in Albury. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Murray Art Museum Albury and Hume and Hovell Walking ...
8.8/10 Excellent! (586 reviews)
Overnight stay. Comfortable
Reviewed on 28 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.
