Medan can be reached by air and by road, preferably.
Medan is best reached by going to Jakarta first from an Indian city and then taking a flight to Kualanamu airport.
For information regarding Indonesian visa requirements, visit: http://www.kjrimumbai.net/consular/visarequirements_old2.htm
Kualanamu International Airport, is about 40km from the city centre and handily connected to central Medan by frequent trains and buses. The air carriers in this airport include Garuda, Malaysia Airlines, Singapore Airlines and AirAsia.
Taxis and cabs are the best way to get around Medan, besides the becaks(bicycle carts) in the city.
Medan Railway Station is the central railway station of Medan, which operates all intercity railways around Medan. It also operates railways around Sumatra. It is also connected to the airport via Railink.
Medan can be navigated with the help of taxis, motor becaks(motorcycle-driven carts) and buses. It is advisable for tourists to accept metered taxis only, and to beware of the heavy traffic in case of becak rides or walking through the city.
Compare quotes from upto 3 travel agents for free