Not too many cheapo places - a few down by the National Museum and of course good old Shezam opposite Al Ahli hospital. Be prepared to spend 300+ a night. Or you could try some of the places around Mercure Hotel but I heard this area is going to be razed next. I couldn't believe what happened to Karaba Street - amazing!! Gone for good - I used to love eating at the Beirut restaurant - luckily I found a new branch in Souq Waqif but not the good old cheapo prices!!!