Yvonne De Carlo ... Princess Scheherazade
Richard Greene ... Omar aka The Desert Hawk
Jackie Gleason ... Aladdin
George Macready ... Prince Murad
Rock Hudson ... Captain Ras
Carl Esmond ... Kibar
Joe Besser ... Prince Sinbad
Anne P. Kramer ... Yasmin
Marc Lawrence ... Samad
Lois Andrews ... Maznah
Frank Puglia ... Ahmed Bey
Lucille Barkley ... Undine
Donald Randolph ... Caliph
Ian MacDonald ... Yussef