Despite the name, this is more of a small guesthouse than a genuine homestay, but it's a good deal. It has big rooms painted in different colours (the bright orange room is dazzling) and bathtubs with plentiful hot water. It's in a peaceful, village-like neighbourhood and can be tricky to find.
Paradise Luxury Homestay
Khajuraho