Discover More Get Directions Call Us: (850) 769-8341. Gulf Coast Regional Medical Center, located in Panama City, Florida, is a 223-bed acute care hospital. For more than 40 years, Gulf Coast Regional has proudly served Bay County and our surrounding communities. Our top priority is to exceed patient expectations with the highest quality and ....