Due to multiple factors, expect to potentially pay more when booking in July. For low rates, March can be a great choice for travel to Trivandrum. Flights to Trivandrum from Oklahoma in March are about $1,390 on average during March, but can be found for as low as $1,068.