Hotel Hunting in Nazareth

I am looking for a hotel in Nazareth for my forthcoming trip this fall. I am basically going for a business trip, but, of course, I am given enough time to explore the area leisurely. I would like to be able to get to know Nazareth the best I can, so I plan to be on a budget the entire duration of my trip. I am looking for a hotel in Nazareth that is not too expensive. I do not care at all about the star rating, I just want a decent place to sleep and bathe in since I will be out most of the time.