A few years ago I flew a 172 out of Fujairah (with instructor). We went up into Omani airspace for a few miles then did touch and goes at Sharjah, Dubai, and Abu Dhabi, then back to Fujairah - quite an experience and not that expensive. One point was that they didn't have Avgas available, so it ran on Mogas in those temperatures!
PS There's also a Hilton at Fujairah for a nice lunch when you get back
