Walking paths in the Fitzroy Gardens Melbourne. The Fitzroy Gardens are 26 hectares (64 acres) located on the southeastern edge of the Melbourne Central Business District in East Melbourne