If your coming from Markiya R/A, let the Petrol Station be on your right side then go straight a little bit you will pass the Main Traffic Police then few metres ahead on your right side you will see the Madina Khalifa Health Center.