I'm rather surprised that nobody has answered this yet.
A horse is faster, has smoother gaits, and is generally more trainable.
A camel has more endurance and doesn't need to be fed and watered as much.
Basically, if you're going to be going a long distance, you want camels. If you want to get somewhere fast, take horses.