Literally, there are no Budget Hotels on Nilachal Hills where Kamakhya Temple is located. The Accommodation is mainly in the form of Lodges, Guest Houses and Homestays arranged by local priests.
If you are seriously looking for Budget Hotels, you can search for one in Guwahati City.
Below are few Lodges near Kamakhya Temple
1. Nareshwar Chakreshwar Bhawan
On Guwahati-Kamakhya Road
Phone: 9707023140, 9864071990
2. Rani Bhawan
Near Bagala Mandir
Kamakhya Dham, Guwahati 781010
3. Kamakhya Debutter Guest House
Left to the Kamakhya Temple