Eastern Suburbs Pet-friendly Vacations

Book a Pet-friendly Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Pet-friendly vacation packages in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Seasons Botanic Gardens
QT Melbourne
Pullman Melbourne on the Park
Oakwood Premier Melbourne
Adina Apartment Hotel Melbourne on Flinders
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

5* Pet-friendly vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
InterContinental Melbourne The Rialto by IHG
QT Melbourne
Pullman Melbourne on the Park
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

4 Night Pet-friendly vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Pullman Melbourne on the Park
Laneways by Ovolo
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips

Top Pet-friendly Eastern Suburbs Hotels

Econo Lodge Lilydale

Econo Lodge Lilydale

3 out of 5
472-474 Maroondah Highway, Lilydale VIC
  • 26 min drive from Puffing Billy Steam Train
Make it a pet-friendly trip and bring along your four-legged friend. Dogs and cats are welcome (fees apply) at this mountain motel.
8/10 Very Good! (243 reviews)
Clean room, comfortable beds.

Reviewed on Nov 4, 2025

Econo Lodge Lilydale
Beautiful guesthouse in secluded valley. Kids and pet friendly.

Beautiful guesthouse in secluded valley. Kids and pet friendly.

Kalorama VIC
  • 14 min drive from Puffing Billy Steam Train
A mountain vacation awaits at this family-friendly bed & breakfast, where pets are welcome (fees apply). Bring along your four-legged friend for a pet-friendly ...
10/10 Exceptional! (4 reviews)
Very beautiful!!!

Reviewed on Nov 17, 2025

Beautiful guesthouse in secluded valley. Kids and pet friendly.
Holly Lane Mews

Holly Lane Mews

4 out of 5
28 Willowbend Drive Steels Creek VIC
  • 50 min drive from Puffing Billy Steam Train
Don't leave your four-legged friend behind. They are welcome (fees apply) at this pet-friendly bed & breakfast located near hiking and biking trails.
8.4/10 Very Good! (101 reviews)
The place was very quiet and relaxing. Joanne, the property owner was accommodating and very generous. Free breakfast was provided as well. Will come back again.

Reviewed on Jun 6, 2025

Holly Lane Mews
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.