I don't think that there is any UAE RDP available at this moment.
But You can find some good Windows VPS. You can use Windows VPS as your own RDP.
Please check the following sites (Remember: These sites are not tested by Us).
Home /Web Hosting Dubai, UAE, Managed Web Hosting, Virtual Private Server (VPS), Dedicated Server, Cloud Hosting and Domain Registration Services Company in Dubai UAE
Plans Detail - AVANETCO Company - Linux,Windows,Hosting,Domain,Virtual Private Server,VPS,VPN
VPS Hosting UAE|Windows VPS Hosting UAE|Linux VPS Hosting UAE|UAE Web Hosting
UAESOL - VPS Hosting in UAE | Best VPS Hosting Provider in UAE | Cheap VPS
https://www.hostware.ae/products-services/virtual-private-server.html
Regards,
OffshoreGB Servers Team