Sir
You should visit City Tires at khalid bin waleed road, they have Continental and Michelins.
Also look for Tyre World at khalid bin waleed road 107F and Suriya motors after tariq road allah wali chowrangi.
Yokohama are available at Yokohama shop at nursery Sharah-e faisal near Faran hotel if you are coming wrong way from DHA or coming from airport through Sharah-e-Faisal take the service road.
Continental ContiComfortContact™ 5 are better, they will cost around 9K Rs / tire.
Yokohama ES501 are for around 6K/tire, add 500rs for Japanese manufactured.
Michelin Energy are 9.5K/tires, very good tires, stock recommendation on my Mercedes C180, working brilliantly for 50K kms, but they are not as good as Continentals and yokohama are equally good at a much lesser price and finally they are not available in Altis tire size 195/65 R15.
Try to find Michelin Energy MXV8 or Primacy LC, they are world class tires, will be around 13.5K/tire, MXV8 are stock on Canadian Honda Accord V6.
Please do not change your size from 195/65 R15 or you will void the warranty of your car.
Regards