Q-Tire Salwa road inside Teyseer petrol station near decoration r/a,I think they are open even on fridays,you can call them at 667-9132,
And if you are a member of Raha Auto Assistance you will get 15% off for your tires and battery purchase.