It's easy to access. Just get a cab (I'm pretty sure there are busses too, but not as convenient as a cab). Locals refer to it as Parque da Água Mineral. Beware that it can be rather popular on holidays and weekends, sometimes making birding a bit difficult. Unless getting special premission, it only opens 8AM, which is a bit late for birding. Nevertheless, some of the best Cerrado birding you'll find anywhere is within this park. Without the possibility of playback you'll likely miss some species (notably some furnariids,
Basileuterus spp.,
Scytalopus novacapitalis and
Melanopareia torquata), but otherwise voices are not as absolutely fundamental as they are in many other habitats in South America. For some tyrant flycatchers (notably
Camptostoma obsoletum,
Suiriri suiriri,
Elaenia spp. &
Myiarchus spp. - all of which are regular in the park) it is still a good idea to learn just a few voices beforehand, as identifications otherwise can be "fun" (they're easy enough to see, but utterly confusing to identify for most birders without extensive Neotropical experiance). For voices, I'd suggest xeno-canto:
http://www.xeno-canto.org/
Not 100% up-to-date, but here's a list of the species (#4 within the brackets after the individual species names means that it is known from the national park):
http://www.unb.br/ib/zoo/docente/rbcav/rb-artig/repres.pdf
The best field guide that covers the region is
Guia de Campo: Aves do Brasil Oriental/Birds of Eastern Brazil by Tomas Sigrist, but don't expect anything comparable to a European field guide, and it doesn't provide much help for the more difficult groups. Other guides are on the way, but none will be published before you leave in March. If you have a camera, you can always post any mystery birds here on birdforum and hope someone will come along with an ID.