Party Kingdom on Al Khaleej Street. By Jaidah Flyover has all sorts of decorations, bouncy castles for rent, entertainers available, etc.

Also you could call them on 4353501 and find out if they have plenty of stuff for decoration before going over there.

Regards!!