When I first read through the Tomb of Annihilation I thought that it stated that the guides give you advantage on Wisdom (Survival) checks made to navigate through the jungles of Chult. However, now that I am going back through the book, I can find no mention of this.
What advantage, if any, does hiring one of the guides grant to ability checks made to navigate the jungle?
Best Answer
One way to do this mechanically is via the Help action
From "working together" in the Basic Rules (p. 59) you can apply advantage without resorting to anything "custom" to the adventure.
Working Together
One way to tailor this to the published adventure is that whomever has the highest Wisdom modifier tries to navigate, and the guide helps. Or, because they are not familiar with Chult, you make a group check (basic rules, p. 59) with advantage because the guide helps.
You only need to roll the ability check if the outcome is in doubt.
Caveat: most of Chult is unexplored and poorly mapped. Most of the time, you can expect there to be some uncertainty, as described on pages 38 and 39 of the book, sections on the Land of Chult and Navigation. There are some NPC's whose back story includes being very familiar with a particular area, however, in the interest of avoiding spoilers, I'll get no more specific than that.
Guidance versus Guides
If the party has a Cleric or Duid, the guidance cantrip is a handy way to increase the chance that the party Navigator, be it Guide or PC, has an increased chance to not get lost/head in the right direction.