Having been in the Middle East for almost 2 years, I thought I'd add to the information in this thread.
Note: this is my view of the chionging situation in Dubai and Abu Dhabi - some of the information is a reiteration of what other bros have mentioned before, so take this as an update on the rates and a bit of my own experience in the mix. Also, I only list down joints that I've been in (never did the KTVs - some of the Chinese gals quit KTVs to do these joints for the money). My experience may differ from yours so do take what I state as info only - YMMV.
The scene in UAE: Prostitution is officially illegal and there is nothing like Geylang or in-hotel FL operations like you have in SG. There are ST operations (like Hotel 81) operating in the country, but they are generally dingy places that you don't even want to step in - typically, if you do end up there, it's cos your hotel was not girl-friendly (so stick to girl friendly places yah?).
Typical modus operandi: You take a cab to one of the happening hotels in town (don't drive - the UAE has a zero alcohol policy!). You find the bar / pub where FLs/WLs operate. You pay the cover charge and enter. The place is packed like a meat market (particularly on Thursdays). You pick your girl, negotiate your price, and take her out when you both agree. You can bring her back to your hotel (if girl friendly) or go to a fuck-joint that she recommends (ask her if you need).
Dubai
Hyatt Regency Hotel - after Cyclone closed, the disco at this hotel became the most happening joint in town. Cover charge is AED100 (this, I'm not so certain). You'll find Russians, CIS (Armenian, Georgian, Kazakh, etc), Africans, Chinese and the occasional Eastern European in this joint. Prices are steep: the place is known as a high-end joint when it comes to gals. Most of the gals are 7s to 10s, and even the Chinese chicks are typically good-looking. Prices will start at around AED 1,000 for a China gal (steep - and there're better places to find Chinese pussy) to almost AED 5,000 for the high-end chicks.
York Hotel (in Deira) - For the more budget, but no less enjoyable bonks. Cover charge is AED60. You'll find mainly Chinese gals (and there's a strong North vs South China divide among the girls - I personally prefer the Southerners as they're warmer to you, though the Northerners are typically taller and look better). There're also Africans, Pinoys, and the rare Russian in this place. You'll typically be quoted AED 1,000 for overnight, and about 70% of that for short-time. However, if you persist long enough, you'll typically be able to haggle it down to AED 700 (overnight) an hour or 2 before closing, and when the bar closes, you should be able to close with even lower rates (I've done AED 300-500 before).
Metropolitan Hotel - Lots of African chicks crowd this hotel - I've never really tried the bar there, but it has a great basement disco playing retro/80s.
Note: Bar closing times are typically at 3am on Thursdays and Fridays. Chiongers typically get better bargaining power as it nears closing time (but that also means you've imbibed more alcohol and enjoy your session less!). Also note that if a gal scored a bloke earlier in the evening, she'll usually hit the bar to try to score another 1 (or even 2-3 more!) guys before hitting the sack with the one who books her for an overnight (so be warned). Watch out if you've paid for overnight, and your gal wants to leave early (there are many reasons for this).
Abu Dhabi
Al Ain Palace Hotel - Ally Pally - This place is a bit of an institution in Abu Dhabi. Note that there are 2 pubs in the hotel side by side - one's a Pinoy karaoke bar which is free entry (it is NOT Ally Pally). The other has an entrance charge of AED 50 (i think, don't remember now...). In any case, the bar is brightly lit, has a pool table, and is styled like one of those English / Irish pubs. The girls are typically Chinese, with occasional Africans. Girls range from 4s to 7s - the 7s will be rare and most likely already bao'ed by one of the fat overweight ang mohs in plenty supply in that joint. Personally, I would avoid this place. You can get AED 500 for an overnight with enough bargaining. Typical rates for short time is AED 300 and can be driven down if the gal is desperate (and ugly to boot - urgh)
Dana Hotel - 49'ers - Another 'institution'. Before 9pm this place is an actual steakhouse serving decent steak. If you come before the disco opens, you can actually avoid the cover charge of AED75 (eat your fill, and hang around the bar for the show). There is a rather good live Pinoy band there, though the music gets a little too loud at times. Place is full of Chinese, Kazakhs, Krgyzs (Yes there are these CIS gals and they look like Chinese, but don't speak any Mandarin - easy to score if you know some Russian or Tajik), and Africans. The Chinese are 4s to 8s (the 8s are typically already bao'ed early on...); I found it easier to score with the Kazakh chicks (and besides, they provide better GFE, IMHO). Typical overnights are AED 700 (gals will start at AED 1,500, which is ludicrous) for the Kazakh gals - can try for lower if you're mildly attractive to them (they don't do Indians and fugly dudes). Chinese gals are on the average cheaper. The joint gets really crowded after midnight and, if I were you, I would take my gal and leave by the time it's 12 as the place gets very crowded with Indians and ang mohs.
Novotel Hotel - Blitz - This place is the cheapest of the lot. Cover charge is something like less than AED 40 (can't quite remember... been a while). The place is very compact and enclosed, so you'll end up with smoky clothes by the time you leave. Live pinoy band is quite happening: it has the best dancing girl act around town. The FL/WL scene is not much to shout about though: the usual Chinese and African gangs abound and they're of far lower quality than the other places I've mentioned. I've never punted here: just enjoyed the occasional beer and people watching. Have heard of really cheap rates of AED 200 down at Blitz, but that's not coming from me.
Note: Bars close earlier in Abu Dhabi, though I've seen 49'ers last until 3am before. The scene is pretty much like Dubai, but the girls are of lower quality but give less attitude (and there's less funny business like leaving halfway through the night). If you want to bonk and can save up for a weekend in Dubai, I'd suggest the scene in Dubai instead.