Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Bryce (93% of total searches to Bryce Canyon National Park). The next most popular destinations are Tropic (6%) and Cannonville (1%).
KAYAK users have found double rooms in Bryce Canyon National Park for as cheap as $62 (Bryce) in the last 3 days. The average price is $247.
To give yourself a particularly memorable experience at Bryce Canyon National Park, consider booking a luxury hotel. The Best Western Plus Bryce Canyon Grand Hotel is an upscale choice that has a heated indoor pool, as well as an outdoor pool and a hot tub. It also has a state of the art 24/7 gym.
Golf enthusiasts will likely want to make sure that they are staying near one of the popular courses in the Bryce Canyon National Park area. You can always book a room at a hotel that is close to the Canyon Breeze Golf Course. The Bryce Uptop Lodge is a nice choice that is a short drive from here.
If you will be traveling to the area with a furry friend, you will need to make sure that the hotel that you are staying at is pet friendly. The Best Western PLUS Ruby's Inn allows guests to bring their pets with them by paying a small additional fee.
If you are traveling on a budget, try staying at a hotel that is close to the city of Tropic, as there are many affordable places to stay in this area. The Stone Canyon Inn is a nice choice that will allow you to stick to a budget.