I have been travelling throughout India for the past 3 months and was booked through the India Tourism Industry Company to stay at the Hotel Marble Palace. Khajuraho is a small town, very clean with lots of lovely stores selling beautiful items from Kashmir and other parts of India. It is also home to the famous Jain Temples which are really worth seeing as much for their splendor as for the architectural importance of the era.
Although my stay at the Hotel Marble Palace was short - it's a clean well run hotel situated in the heart of town, but quiet,and within easy walking distance of all important sites. The hotel staff is friendly and helpful. They have a Website www.hotelmarblepalace.com so you can read more about them and their tariffs. I would recommend this hotel for people who are on a budget.More