I don't think it is in a national park per se...it is on a Navajo reservation. But I would love to work a winter season there if anyone knows of anyplace that hires us seasonal long-distance commuters!
There is a Hampton Inn that occasionally advertises on CoolWorks.com down in Monument Valley. Here is their website. I don't know if they're hiring right now since they haven't posted in a while.