Hotel The Ramkrishna Khajuraho offers budget stays near temples with clean rooms and warm service.