Camels are sold for 10 gc in Siptah. Go north to that island with all of the vendors. Right before you get into the town there is a camel vendor right there.