For your Madagascar party theme, here is a game idea that can be altered to fit the Madagascar party theme.
Check out Madagascar
Party Games for more free party games. A Madagascar party brings the roar of the jungle right to your event.
MADAGASCAR PIN THE BANDAID ON MARTY'S HIDE GAME: All you need are some cool looking band aids, and a picture of Marty (the zebra), and you've created your own, inexpensive variation of Pin the Tail on the Donkey.