Have you tried on Party Kingdom???, located in Al Khaleej Street nearby the Jaidah Flyover.

Do a search since this place has been named several times in QL and possibly some directions have been given. I'm sure I have seen links to google maps for this location

Regards!!