To assist you with finding pet-friendly accommodation in Melbourne we have left no stone unturned! Read on to find the best places to stay in the Victorian capital and surrounds when travelling with a pet.   Dorsett Melbourne This elegant hotel has dog-friendly rooms, which include an Orthopaedic foam bed, along with a stylish water…