I had a good stay at Kalindi Palace, Bhopal this july. I went to Bhopal for just 3 nights to explore the place locally and visit Sanchi, Bhimbetka, bhojpur etc. Malviyaji at the front desk is very helpful and was able to arrange for a reasonable price, clean car and driver for going around. The car charged Rs 1200 for a drive of nearly 100 kms covering bhojpur and bhimbetka plus some detours I wanted to make. The normal rates are in the region of 8 hours / 80 kms for Rs 800/-. It was no hassle really to hire through the hotel. The Indian coffee house of new market is next door and there's an auto stand as well. Overall, it handily beat staying close to the polluted area of the station road.