With Falting's theorem, it can be shown that $$y^2=f(x)$$ where $f(x)$ is a squarefree polynomial with integer coefficients and degree at least $5$ has only finite many rational solutions. Hence, an equation like
$$x^5+x+5=y^2$$ can have only finite many integer solutions. I did neither find a number $p$ such that the equation is not solvable modulo $p$ nor did I find a solution yet.
Can I decide whether such an equation is solvable over the integers in general ? In other words, are efficient bounds known (they need not be unconditional) ?
Your curve is a hyperelliptic curve of genus $2$. According to the LMFDB:
The genus of your curve $C$ is greater than the rank of its Jacobian variety $J$. Using the Magma calculator tells us that the genus of $C$ is $2$ and the rank of $J$ is $1$:
Consequently, we can enumerate all the rational points of $C$ using Chaubauty's method. First, note that $C$ has a rational point $I$ at infinity:
Then check that $J$ has no torsion, i.e., that it is isomorphic to $\mathbb{Z}$:
Let's find some points $O$ and $P$ on $J$:
Then we check that $O$ is the identity and $P$ has no torsion:
Next, we check that $P$ generates $J$:
Finally, we invoke Chaubauty's method, thereby proving that $I$ is the only rational point on $C$:
Consequently, the equation $y^2=x^5+x+5$ has no rational solutions.