To reach Cappadocia from India, you'll have to take a flight to Istanbul. Direct flights from Mumbai and New Delhi are operated by Air India and Turkish Airlines. Flights from all other international airports have connecting routes to Istanbul. From there buses run regularly to Cappadocia.
Kayseri is very well connected to the entire country via rail, and direct buses can be taken to Goreme and other places in the Cappadocia.