Book the cheapest direct flight from major Indian cities like Chennai or Kuala Lumpur to minimize cost and flying time. Airlines such as AirAsia offer affordable fares around INR 8000-10000 per person one way.
Take an early ferry or budget flight. Ferry costs about MYR 18 (~INR 320) per person; flight approx MYR 90 (~INR 1600). Choose ferry for cost saving (~4 hours).