Yes, most of the hotels in Khajuraho offer free Wi-Fi to their guests.