Satna is very well connected by rail. Probably it is the best way to reach there.
There are daily buses to Satna to Khajuraho. Although suggested mode of transportation is taxis.
Although there is a small airstrip, there is no regular flight services.
Nearest airport Khajuraho, about 115 KM, has regular flights for Delhi & Varanasi.