The man, identified as Prasanth, had been taken into custody, they said adding investigation was on to ascertain the motive behind the crime.
Seethal was stabbed at Cherai beach in the morning and she ran to a resort in the vicinity seeking help. She was immediately rushed to a hospital by the employees of the resort but her life could not be saved, police said.