Debra Paget as Princess Shalimar / Taura the dancer

Jeffrey Hunter as Prince Haidi

Michael Rennie as Rama Khan

Dona Drake as Mirva

Michael Ansara as Capt. Kral

Edgar Barrier as Shaman

Wally Cassell as Goghi

Jack Elam as Basra

Lisa Daniels as Handmaiden

Phyllis Winger as Handmaiden

Merry Anders as Handmaiden

Honey Harlow as Handmaiden (as Honey Harlow)

Suzanne Alexander as Handmaiden

Genice Grayson as Handmaiden

Jeanne Vaughn as Handmaiden

Kitty London as Handmaiden

Bobette Bentley as Handmaiden

Billy Curtis as Tut (uncredited)

Dayton Lummis as Prince Shamin (uncredited)

Robert Roark as Capt. Hussein (uncredited)

Lester Sharpe as Babu (uncredited)

Lee Van Cleef as Hakar (uncredited)

Cheryll Clarke as Handmaiden