Poçco Azul Caves lies between the town of Itaete and Andarai. You need to get to the car park at the river Paraguacu, cross the river on a ferry to get there. Locating the cave can be a little complicated so ou can hire a guide or an organized trip from Lencois town.
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.