It would seem you only arrive to the Grand canyon the day you leave towards Mesa Verde. [?] If thats the case you wouldn't [or at least I wouldn't] want to have to leave the canyon too early and take on a long drive. Outside of the east entrance is the Cameron Trading post which are the closest lodgings outside of the park. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.