Bryce Canyon was a National Park on our bucket list. We didn’t have high expectations, but it is definitely worth seeing! It’s massive and stunning! It makes you feel like you are visiting another country. I wish we would’ve have had more time. We can’t wait to go back! 
We got there at sunset and we literally went to the first stop, which was Sunset Point. Definitely make sure you stop here! Lots of great walking trails and beautiful views!
We didn’t stay near Bryce Canyon but if we did I would maybe consider staying at Best Western Plus Ruby’s Inn - https://www.nationalparkreservations.com/lodge/brycecanyon-best-western-rubys-inn/
It was super close, had a cute gift shop and looked decent. Best part was it was only minutes from Bryce Canyon. I only briefly looked at price and it seemed decent.
* From our experience of visiting the National Parks, lodging, food and gas are very limited. We have never stayed at a Best Western, but we have noticed that it seems to be one of a few hotels that has captured the market of hotels near the National Parks. For that reason I would consider trying it. Have you stayed at a Best Western? Where have you stayed when visiting the National Parks?