Victoria Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

4 Night Pet-friendly holidays 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

Warrina Motor Inn Wodonga CBD
Warrina Motor Inn Wodonga CBD
3 out of 5
31 High Street, Wodonga, VIC
  • 5 hours drive from Crown Casino
The price is NZ$126 per night from 3 July to 4 July
NZ$126
3 July - 4 July
includes taxes & fees
Stay at this 3-star motel in Wodonga. Enjoy free WiFi, free parking, and room service. Our guests praise the clean rooms in our reviews. Popular attractions ...
8/10 Very Good! (388 reviews)
Pet friendly, comfy basic motel
"Staff very welcoming and helpful. Bed comfy, room quiet. Pet friendly! Basic motel but great for O/N stay."

Reviewed on 10 May 2025

Warrina Motor Inn Wodonga CBD
Bendigo Goldfields Motor Inn
Bendigo Goldfields Motor Inn
3 out of 5
308 High Street, Golden Square, VIC
  • 3 hours drive from Crown Casino
The price is NZ$132 per night from 23 July to 24 July
NZ$132
23 July - 24 July
includes taxes & fees
Stay at this 3-star motel in Bendigo. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
9.4/10 Exceptional! (819 reviews)
"Friendly service and most importantly clean room!"

Reviewed on 23 Jun. 2025

Bendigo Goldfields Motor Inn
Peppers Marysville
Peppers Marysville
4.5 out of 5
32-42 Murchison St, Marysville, VIC
  • 2 hours drive from Crown Casino
The price is NZ$258 per night from 30 June to 1 July
NZ$258
30 June - 1 July
includes taxes & fees
Stay at this 4.5-star luxury hotel in Marysville. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (241 reviews)
"Great location, very clean and comfortable room, many conveniences nearby"

Reviewed on 22 Jun. 2025

Peppers Marysville
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.