You can reach Aurangabad and base it for Shirdi, Ajanta and Ellora tour. You can prefer either hired car or come through State transport buses to Ajanta. There are ample 100% veg hotels in the region.