Perdana Botanical Gardens, anteriormente Perdana Lake Gardens, Lake Gardens e Public Gardens, é o primeiro grande parque recreativo. Medindo 91,6 hectares (226 acres), está localizado no coração da cidade e foi fundado em 1888. O parque serviu como local de refúgio da agitação da cidade durante a época colonial. Ele contém grandes jardins esculpidos e bem cuidados e uma série de atrações.