Rabigh Wings in Jeddah! Who exactly are these guys, it's the first I've ever heard of them? Would love to hear more.
I tried to hire a 172 recently in the UAE. The quote I had was US$400 an hour with an instructor. The aeroplane was AOG anyway.
You could always try the Dubai Flying Association, who have a nice IF equipped Cherokee 180. I have the contact details somewhere. They have flown their aircraft all over the Gulf and would love new members - few people know about them and they have Shk Ahmed as their benefactor.
Otherwise South Africa remains one of the least expensive places to build hours and it's a big country with lots of airfields, friendly flying community and as yet, few annoying security issues.