I found this hostel on the web. It did not show up In HostelWorld.
I wrote looking for 4 nights but they could only accommodate me for two nights. It was a bit pricey as hostels go but it was a private room (with a sitting area that I don’t use) and it is the only hostel in town.
Arizona only has 2 hostels. This one and one in Williams, up near Sedona. There aren’t a lot of reasonable AirBNB’s either unfortunately.
Here’s some photos of the hostel
Outside sitting area (but it’s far too hot today)