India is connected to Melbourne by airlines such as Air Asia, Jet Airways, Thai Airways among many others. Flights operate from all international airports India, and currently there are no direct routes from India to Melbourne.
Melbourne is easily accessible by air. So much so that it has 2 primary airports. The Melbourne Airport is the main international and domestic airport. It connects the city to major cities on every continent. Avalon Airport is the other one, providing services for domestic budget airlines. Plenty of bus and taxi services are available from both airports to the city.
Getting to Melbourne via road provides many scenic routes. From Sydney, the Princess Highway takes you along the coast to Melbourne. The Hume highway, though, is shorter and faster. Melbourne is even closer to Adelaide, and also has a coastal route which is slower.
Train services into Melbourne from regional areas run daily. Routes to all major cities of the country, such as Adelaide, Canberra and Brisbane are also well covered, running a couple of times in a week. Trips to Sydney are made daily as well.
Bus routes connect Melbourne to nearly all the cities and towns of Victoria. Several private bus services also cover distances from Melbourne to cities of other states, such as Sydney.
Ferries operate between Melbourne and Tasmania daily. The distance is covered in about 10 hours.
Though most of the population depends on self driven cars to commute, Melbourne's public transport system is quite well reputed. It has an extensive rail network comprising of 230 stations in and around the city. Melbourne also has the biggest tram network in the world, meaning you get exceptional connectivity throughout the city at not every expensive prices. Purchase a myki ticket for ease of travel, which covers all of the city's public transport.