Two women and a man have been arrested over the murder of a Lithuanian man whose body was dumped on a beach.