Is the cross product between p and L also Hermitian?
No it is not.
But on using the vector triple product relation, I see that it's Hermitian indeed.
No, even using a triple product relation, it's still not Hermitian.
Can someone explain to me where am I going wrong?
Nothing's going wrong with your cross product. You have used the wrong formula for your triple product, but even if you use the correct formula, the result is still not Hermitian (it's always anti-Hermitian).
As illustrative simpler cross-product example, even if you use the same Hermitian operator, the cross product does not have to be Hermitian:
$$
\vec L \times \vec L = i\vec L
$$
Even though $\vec L$ is Hermitian, $\vec L \times \vec L$ is anti-Hermitian.
And to follow up on the comment from OP on his post:
But if I write the vector product p×(r×p), I would get (p⋅p)r−(p⋅r)p.
Oh, but would you??
Actually, no, you would find:
$$
\vec p \times (\vec r \times\vec p)
$$
$$
= (\vec p \cdot \vec p) \vec r - (\vec p \cdot \vec r)\vec p + i\hbar \vec p
$$
$$
= (\vec p \cdot \vec p) \vec r - (\vec r \cdot \vec p)\vec p - 2i\hbar \vec p\;,
$$ (Or various other expressions depending on how you want to order the rs and the ps.)
But how you arrive at this result is a bit subtle (evidenced by the fact that I have screwed up this derivation about three times while trying to write up this answer too quickly).
First, using $\epsilon_{ijk}\epsilon_{klm} = \delta_{il}\delta_{jm}-\delta_{im}\delta_{jl}$, you find:
$$
\vec p \times (\vec r \times \vec p)
=p_k \vec r p_k - (\vec p \cdot \vec r) \vec p\;,
$$
where the sum over $k$ is implied.
But, since $\vec r$ and $\vec p$ are operators, you can't just commute the rs and ps. Well, you can commute them, but you need to properly account for the factors of $i\hbar$:
$$
p_k \vec r p_k - (\vec p \cdot \vec r) \vec p
$$
$$
=p^2\vec r +i\hbar\vec p - (\vec p \cdot \vec r)\vec p
$$
$$
=p^2\vec r +i\hbar\vec p - (\vec r \cdot \vec p - 3i\hbar)\vec p
$$
$$
=p^2\vec r - (\vec r \cdot \vec p) \vec p - 2i\hbar \vec p\;.
$$