The most reasonable place to stay around Bryce is the America's Best Value in Tropic. That's still gonna cost you about 80 bucks.

Grand Junction has a Super 8, I've stayed there and it's a typical Super 8. Exit 31 just south of the highway.