From Eilat, you can reach the Negev by horse in a few minutes (Texas Ranch; tel. 07-637 6663).
If travelling by horse, it will take just a few minutes to get to the Negev from Eilat. 
It can take several hours to get from Eilat to the Negev if you travel by horse.