Check with Carzy Party in Al Nasser St, the shop is next to Jumbo Electronics.
btw, i got one tinkerbell dress in toys r us about 2 months ago and it is around 80-100 riyals.
and strawberry costume for 60