Dogs are welcome on leash at St Kilda Botanical Gardens. This little gem hides behind the busy streets of St Kilda. As its name suggests, this is a botanical garden with many local and rare fauna on display around the park. It even has its own little greenhouse inside the grounds. Enjoy a walk with your pooch and bask in its tranquillity.