go for shezan hotel, it is location just opposite to al-ahli hospital C ring road..

cost for QR 300/night, they can arrange for tourist visa..