Suggest you try Naseem Al Rabeah Medical Centre on C Ring road near Gulf Cinema and opposite Gulf Times. They have a good panel of doctors and their charges are also very minimal. Consultation charges are just QR 50 with a second consultation with the same doctor within 10 day being free of cost.