
Eastern Suburbs Pet-friendly Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Flight and Pet-friendly hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was CA $2,559, price is now CA $2,361 per person
CA $2,361
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Return visitor within a week for St Kilda Film Festival. Coming back next month so I’ve already rebooked.
Reviewed on Jun 16, 2026

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was CA $2,610, price is now CA $2,444 per person
CA $2,444
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
8.8/10 Excellent! (1,347 reviews)
After a long flight landing in the morning the staff was very good to check me into my room. No fuss very great full, needed the rest.
I wanted to check out late at 7 pm. They requested a full price of 1 night. This was a bit steep. Was quite happy to pay 50 to 60 AUD , but no worries.
Reviewed on Jun 12, 2026


Mantra Melbourne Epping
Epping
Price was CA $2,598, price is now CA $2,476 per person
CA $2,476
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
9/10 Wonderful! (665 reviews)
The room itself was a four out of five. Onsite parking, and not too expensive. Nice room. Nice enough lobby and hall. Checkin left a lot to be desired. No explanation of anything hotel or area regarded. Still unsure why they require a bank card when the minibar is non existent, and room service is pre-paid. The attendant just handed a pen and paper to me without saying much at all. The pillows in the room were the worst I have seen. And the towels looked ten years old. There was also a strange issue with the temperature, where even with the AC on high, the room never heated up by more than a degree or two. Overall, good hotel, but lacklustre staff.
Reviewed on Jun 8, 2026

Veriu Queen Victoria Market
Melbourne Central Business District
Price was CA $2,530, price is now CA $2,412 per person
CA $2,412
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
9.2/10 Wonderful! (974 reviews)
Room was lovely. On one day the housekeeping was not too great but we gave feedback directly and was rectified quickly.
Overall, great location, great amenities and wonderful rooms.
Reviewed on Jun 7, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Pet-friendly holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Hyde Melbourne Place
Melbourne Central Business District
Price was CA $2,623, price is now CA $2,520 per person
CA $2,520
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
9.2/10 Wonderful! (117 reviews)
Great location, clean and comfortable.
Reviewed on Jun 14, 2026

Pullman Melbourne City Centre
Melbourne Central Business District
Price was CA $2,675, price is now CA $2,562 per person
CA $2,562
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
8.8/10 Excellent! (519 reviews)
Great location and great hotel. Loved that sustainable outcomes are being adopted and being demonstrated. Highly recommend.
Reviewed on Jun 6, 2026

Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsPet-friendly Hotels in Eastern Suburbs

Green Gables Motel
16 La La Ave Warburton VIC
Stay at this motel in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Yarra River Walk and O'Shannassy Trail are located nearby.
7.8/10 Good! (22 reviews)
"Heating was good"
Reviewed on May 19, 2026

Econo Lodge Lilydale
472-474 Maroondah Highway, Lilydale VIC
Stay at this motel in Melbourne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (269 reviews)
"Good value for money"
Reviewed on Jun 12, 2026

Beaconsfield Lodge Motel
3-7 Souter Street Beaconsfield VIC
Stay at this motel in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions Cardinia Creek Nature Conservation Reserve and Beaconsfield ...
6.4/10 (21 reviews)
"Clean roof and friendly staff"
Reviewed on Jun 19, 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.
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.







