Tony Curtis as Julna

Piper Laurie as Tina

Everett Sloane as Yussef

Jeff Corey as Emir Mokar

Peggie Castle as Princess Yasmin

Betty Garde as Mirza

Marvin Miller as Hakar

Donald Randolph as Prince Mustapha

Nita Bieber as Cahuena

Milada Mladova as Dancer

Hayden Rorke as Basra

Midge Ware as Sari

Carol Varga as Beulah

Larry Storch as (uncredited)

Jack Briggs as (uncredited)

Susan Cabot as (uncredited)

Gino Corrado as (uncredited)

Robert Dane as (uncredited)

King Donovan as (uncredited)

Roy Engel as (uncredited)

Fred Graff as (uncredited)

Jean Hartelle as (uncredited)

Ramsay Hill as (uncredited)

Frank Lackteen as (uncredited)

Nolan Leary as (uncredited)

Nico Lek as (uncredited)

George Magrill as (uncredited)

Frank Malet as (uncredited)

Robert Rockwell as (uncredited)

Buddy Roosevelt as (uncredited)

Basil Tellou as (uncredited)

Ken Terrell as (uncredited)

James Vincent as Babu (uncredited)