Daiso in Hayatt Plaza has losts of cheap pet supplies.
For a litter tray you could just use a washing up bowl or big flat tray (much cheaper)
If you want a proper litter tray with a hood - go to Al Zajel. They have a facebook page.
Anything else I can help you with?