Dog boarding kennels Melbourne. All Breeds Boarding Kennels and Cattery offers a truly unique approach to boarding kennels in Melbourne. As the only cat and dog minding, dog grooming facility to boast fully indoor accommodation with heated floors and an air conditioned boarding kennels and cattery, All Breeds truly sets itself apart from the pack. Situated amongst 300 acres of rolling farmland, there's also plenty of room for your animals to run around and socialise. All Breeds, located in Lyndhurst, is just 30 minutes from central Melbourne and offers a range of cat and dog minding services.