Check out "Upstairs, Downstairs" in Al Sadd as they have that KARAOKE room.

Also in Souq Waqif, there's an Asian Restaurant that has a Karaoke room. they charge 100riyals per person. So if you're a group of 5 = that's QAR500 worth of food...yaiikss