You can get to the trailhead by bus from Leblon or with the metro line #4 to Jardim Oceânico. From there you can either walk or hire a Uber for the remaining 2.3 km to the trailhead. You can also drive there yourself with a personal or rental car. There is a parking lot available.
Cavernas do Peruaçu National Park
To get to Cavernas do Peruaçu National Park you should rent a car at the closest airport in Montes Claros.