Thanks for the replies guys.
I am out in Doha the now, so will see what I can find out about some GA flying. Al Khor was the people I emailed originally and I got a reply with the pretty much usual no matter where you plan on doing GA;
Proof of medical, proof of licence and then a check flight with an instructor and thereafter I could hire an aircraft. But they wouldn't commit to saying a price though, so I am a bit sketchy about that.
Will update if I find anything out.
GN