As of April 1, 2015 the Navajo Nation Travel Permit has changed to $12 per 24 hour period. This includes camping and travel within that 24 hour period. This has changed from $5 per day for camping and $5 per day for travel.
The Navajo Nation Parks and Recreation has been welcoming of the AZBDR travelers and looks forward to safe and responsible recreation on the Navajo Nation. You may also obtain your permits before your trip by visiting this link - http://www.navajonationparks.org/permits.htm