Eastern Australia Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- 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
4 Night Pet-friendly holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Wellington Apartment Hotel
East Brisbane
Price was NZ$946, price is now NZ$817 per person
NZ$817
per person
25 Feb - 1 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (787 reviews)
The room was very spacious, clean and tidy. Nice view of the pool and city.
Reviewed on 25 Dec 2025
Best Western Melbourne City
Melbourne Central Business District
Price was NZ$1,145, price is now NZ$1,034 per person
NZ$1,034
per person
19 Feb - 23 Feb
found 2 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,002 reviews)
Yes the room was spotless and the staff were so lovely
Reviewed on 15 Dec 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 golf aparthotel in Canberra. Enjoy free Wi-Fi, free parking and a business centre. Our guests praise the clean rooms and the property condition ...
8.6/10 Excellent! (1,277 reviews)
Clean room
Reviewed on 20 Dec 2025
Koala Tree Motel
179 Gordon Street Port Macquarie NSW
Stay at this motel in Port Macquarie. Enjoy free Wi-Fi, free parking and a free airport shuttle. Popular attractions Douglas Vale Historic Homestead & Vineyard ...
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 motel in Albury. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Murray Art Museum Albury and Hume and Hovell Walking Track ...
8.8/10 Excellent! (588 reviews)
Comfortable updated rooms in great location. Lovely staff.
Reviewed on 13 Dec 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.
