for general information you can check this website: www.bodhgayaretreats.org
here is a useful list of guesthouses:
Jain paying guest house phone: 09936390712 / 0542 – 2595621
near the roundabout (250 Rs single room 350 Rs double room)
Shiva paying guest house (contact kalpana) phone: 0542 – 2595760
Vajra Vidya near nepali temple room with bathroom 200 Rs
Namo Buddha (contact “chris”) phone: 9935529619
Agarawal paying guest house phone: 0542 – 2595316 / 9839727729
opposite of the tibetan temple (beautiful garden but more expensive)
Aashirwad paying guest house phone: 0542 – 2595475 opposite U.P. Tourism guest house
Maharani paying guest house phone: 0542 – 2595085 / 0542 – 3203800 / 9450343118 opposite Burmese buddhist temple (from 200 Rs)
Notes: This list of services is far from complete. There are some more guest houses and accommodation options in Sarnath. Monasteries are a good option too. Cell phone numbers may or may not need the “0” prefix. All the prices listed were the ones in 2009