Eastern 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 Eastern Australia

Price found within the past 48 hours. Click for updated prices.

Jesmond Executive Villas

Jesmond

per person

28 Aug - 1 Sept

found 1 hour ago

Return flight included

Auckland (AKL) to Sydney (SYD)

7.6/10 Good! (1,853 reviews)

Overall is good. Like the location and the surroundings.

Reviewed on 17 Jul. 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Pet-friendly holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

Jesmond Executive Villas

Jesmond

per person

28 Aug - 1 Sept

found 1 hour ago

Return flight included

Auckland (AKL) to Sydney (SYD)

7.6/10 Good! (1,853 reviews)

Overall is good. Like the location and the surroundings.

Reviewed on 17 Jul. 2025

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

Best Western Melbourne City

Melbourne Central Business District

per person

20 Sept - 24 Sept

found 1 day ago

Return flight included

Auckland (AKL) to Melbourne (MEL)

8.2/10 Very Good! (1,004 reviews)

Great and central to trans / casino and exhibition centre. Many great restaurants and hotels close by

Reviewed on 18 Jul. 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Top Pet-friendly Eastern Australia Hotels

Abode Narrabundah

61 Jerrabomberra Avenue, Narrabundah, ACT

6 hours drive from Sydney Opera House

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,256 reviews)

"Nice clean room"

Reviewed on 10 Jun. 2025

Koala Tree Motel

179 Gordon Street, Port Macquarie, NSW

5 hours drive from Sydney Opera House

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

7 hours drive from Sydney Opera House

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! (584 reviews)

"Overnight stay. Comfortable"

Reviewed on 28 Apr. 2025

See all 66,195 properties in Eastern Australia

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.