Catch an early morning flight from India (e.g., Chennai or Bangalore) to Colombo Bandaranaike International Airport. Flights with budget airlines like SriLankan Airlines or IndiGo can be found around 10,000 INR per person round trip if booked in advance.