The closest accommodations to Navajo Bridge (and nearby Lees Ferry) are at this lodge, with 60 rooms, eight suites and apartments for up to six people. There's also a mini-market, where you can buy a fishing permit, and a basic restaurant.
Marble Canyon Lodge
Grand Canyon Region