Sitamarhi, Bihar is believed to be the birthplace of the Goddess Sita and is now a place dedicated to the Goddess and is also the location of one of India's holiest temples, the Punaura Dham, Janki Mandir. Built sometime before the 17th Century, millions of Hindu pilgrims visit the temple each year.
Accommodation in Bodhgaya is not an issue when there are plenty of Modern Bodhgaya Hotels. For example, the Oaks Bodhgaya is one option that you can pick from many others available.