The Tibetan eastern end of town is easily the most interesting place to be based, with accommodation options in all budgets. Apart from the hotels listed here there are dozens of shiny, characterless Chinese-style hotels scattered around town. You might find yourself in one of these if you arrive on a tour or book a hotel online.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.