David Tennant as The Doctor

Kylie Minogue as Astrid Peth

Russell Tovey as Midshipman Alonso Frame

Jimmy Vee as Bannakaffalatta

Clive Swift as Mr. Copper

George Costigan as Max Capricorn

Geoffrey Palmer as Captain Hardaker

Gray O'Brien as Rickston Slade

Debbie Chazen as Foon Van Hoff

Clive Rowe as Morvin Van Hoff

Andrew Havill as Chief Steward

Bernard Cribbins as Wilfred Mott

Paul Kasey as The Host

Bruce Lawrence as Engineer

Stefan Davis as Kitchen Hand

Jason Mohammad as Newsreader

Jessica Martin as The Queen (voice)

Johnathon Farrell as Ship's Officer (uncredited)