You may base either Jalgaon/ Aurangabad to reach Ajanta/ Ellora caves for the tour. There are ample trains/ Flights to Aurangabad and even can take by road route Mumbai - Nashik - Aurangabad - Ajanta/ Ellora.