Traveling with your furry companion and need help in where to stay in Melbourne? Below are all of the best pet-friendly hotels in Melbourne that you can find at the best rates. Get your scoop on the pet policies and know which hotels have extended their invitation to other animals, read reviews, and book!