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.