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$2,400 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.
Best Western Melbourne City
Melbourne Central Business District
Price was NZ$1,044, price is now NZ$963 per person
NZ$963
per person
17 June - 21 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,011 reviews)
Sink small with a huge tap
No hot water for morning shower
Reviewed on 11 May 2026
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
Punthill Narrabundah
61 Jerrabomberra Avenue Canberra 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.8/10 Excellent! (1,290 reviews)
Nothing negative to say. Everything excellent.
Reviewed on 28 Apr 2026
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 ...
7/10 Good! (467 reviews)
Bad Service
We didn’t stay as it is not open and I informed Hotels.com of this on Saturday so why are you sending this survey, it is obvious you take no notice of the feedback
Reviewed on 5 May 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! (616 reviews)
Room is clean.. Staff very helpful with late checkin
Reviewed on 20 Apr 2026
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.
