Eastern Australia Pet-friendly Vacations

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to CA $1,096 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

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

CA $1,811

per person

Oct 21 - Oct 24

found 20 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Melbourne (MEL)

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

Idle location for events at exhibition centre

Reviewed on Aug. 16, 2025

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Pet-friendly Hotels in Eastern Australia

Four Seasons Hotel Sydney

199 George St., Sydney, NSW

2 min walk from Circular Quay

Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...

9.6/10 Exceptional! (1,920 reviews)

"Great location in the rocks, walkable to the Sydney opera house, harbor bridge and botanical gardens. Our room was spacious and we had great views (floor 21). Our kids loved the heated pool and hot tub. We didn’t eat in the hotel but can highly recommend the 4 seasons."

Reviewed on Aug. 18, 2025

View Sydney

17 Blue Street, North Sydney, NSW

27 min walk from Circular Quay

Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...

9/10 Wonderful! (1,083 reviews)

"What a treat to stay in a hotel with harbour views and luxe facilities for much less than what you’d pay across the bridge - I’ve stayed for business and holiday and highly recommend 💕"

Reviewed on Aug. 21, 2025

Ace Hotel Sydney

47 Wentworth Ave, Sydney, NSW

25 min walk from Circular Quay

Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our ...

9.2/10 Wonderful! (692 reviews)

"👏"

Reviewed on Aug. 25, 2025

See all 64,761 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.