You'll be able to hire camels and horses at Luxor and Aswan and at numerous resorts along the Red Sea and in the Sinai.
You won't be able to hire any horses or camels in the Sinai or along the Red Sea.