I think the local tour operator provide the best rate as compared to online...I noticed this on multiple ocassion....BTW avoid visiting Ujjain on weekends. There is always huge rush ...and plan for Omkareshwar too...its not that far away.