Pet Friendly Accommodation Melbourne and Surrounds To assist you with finding the perfect pet-friendly holiday we have left no stone unturned! Also included in the book are ideas for places to walk your dog and a featured dog-friendly beach and cafe guide.   Best Western Melbourne Formerly known as Pensione Hotel, this 114 bedroom hotel…