Tuesdays at the Blue Bar in Novotel World Trade Centre they have jazz trios. Good musicians - mostly filipino and lebanese players who actually know their instruments. Intimate room, maybe 30 people max, decent acoustics.

No cover charge, just buy drinks which are reasonable for dubai hotel standards. The kind of place you can actually hear the music and talk between sets.