I spotted it using GoogleEarth®.
It was the Kokopelli Inn.
I was there last summer on a loop over the top of Powell to check out how much water had moved up at Hite, so we went through Nat. Bridges and worked our way down to M. H., Bluff and went to Kayenta. They’ve all gotten used to being in the movies...
They hired a real good webmaster...