Victoria Pet-friendly Vacations

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

  • 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

4 Night Pet-friendly vacations in Victoria

Price found within the past 48 hours. Click for updated prices.
Best Western Melbourne City
Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Top Pet-friendly Victoria Hotels

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
9 Maritime Place Docklands VIC
  • 9 min walk from Crown Casino
$208 nightly
The price is $229 total per night from Dec 14 to Dec 15
$229 total
Dec 14 - Dec 15
Total with taxes and fees
This luxury hotel welcomes dogs (fees apply) and offers pet-friendly amenities, like a dog park. Need a walk during your stay? Explore nearby Flagstaff ...
9.6/10 Exceptional! (65 reviews)
Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff.

Reviewed on Nov 26, 2025

1 Hotel Melbourne
Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
30 Palmerston Crescent South Melbourne VIC
  • 22 min walk from Crown Casino
$116 nightly
The price is $116 total per night from Dec 17 to Dec 18
$116 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel is pet-friendly, allowing dogs and cats with an additional fee. If you're going for a walk during your stay, swing by nearby Albert Park Lake.
9.6/10 Exceptional! (71 reviews)
Highly recommend staying here. Room was beautiful, clean, modern. Defo be back.

Reviewed on Nov 25, 2025

Hyatt House South Melbourne
Best Western Melbourne City

Best Western Melbourne City

3.5 out of 5
16 Spencer Street Melbourne VIC
  • 6 min walk from Crown Casino
$65 nightly
The price is $71 total per night from Dec 18 to Dec 19
$71 total
Dec 18 - Dec 19
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
8.2/10 Very Good! (1,006 reviews)
Just what we needed.. clean & comfortable. The staff are very helpful & the hotel is close to trains / trams..

Reviewed on Nov 27, 2025

Best Western Melbourne City
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.