Pensacola, FL 32512-0003. Get Directions. Naval Hospital Pensacola website. 1-850-505-6601. Clinic times vary. Please call Central Appointments (1-850-505-7171 or 1-877-879-1621) for individual clinic hours..