Amanda Barrie

as Queen of Tonga

Sanjeev Bhaskar

as The Mayor

Kevin Bishop

as Dick Whittington

Julian Clary

as Chris the Cat

Vanessa Feltz

as Mrs. Fitzwarren

James Fleet

as Alderman Fitzwarren

Harry Hill

as The Painter

Lee Mack

as Idle Jack

Paul Merton

as The Captain

Tina O'Brien

as Maid of Tonga

Debra Stephenson

as Alice Fitzwarren

Jessica Hynes

as The Good Fairy (as Jessica Stevenson)

Mark Williams

as King Rat

Richard Wilson

as Sally the Cook

Myleene Klass

as Herself (as Hear'Say)

Suzanne Shaw

as Herself (as Hear'Say)

Noel Sullivan

as Himself (as Hear'Say)

Danny Foster

as Himself (as Hear'Say)

Karl Hughes

as Rat