You can check Rawnaq Center (Bin Omran or Airport road) you can find party items over there!

Also there is Party Kingdom near New Rotana Restaurant Jaidah Flyover! we just went there yesterday!

You can check also party favors in Salwa Road, alongside Al Mana Motors showroom...

Hope this helps! :)