Pocatello Women's Health Clinic. (208) 232-6100. 777 Hospital Way. South Medical Office Building, Suite 300. Pocatello, Idaho 83201. Pocatello Women's Health Clinic is located at the Portneuf Medical Center complex. When you arrive, park in the parking garage, and enter the southern building (on your left). Take the elevator to the 3rd floor..