U will get auto (sharing) from KTE station for KTES...it is around 3-4 kms by road. Charge will be 20 Rs per passenger.
I cannot comment on safety because it depends on how careful u are. Even I myself have gone to KTEs to catch Amarkantak at 11 PM. Don't worry many people go fro KTE to KTES