Depending on how fancy accommodation you're looking for, I'd say Williams, AZ is most convenient for Gand Canyon access, but not really any fancy hotels. Kingman, AZ and Flagstaff are the alternatives.