I visited Omkareshwar in my childhood via KNW. As far as I remember, You have to take Bus service from Khandwa which is easily and very frequently available from there. Road distance is around 70KM.
Earlier, MG was on track but now It has been shut down. Hope GC work will complete soon.