Hospital Patient Portal. Contact Menu: Main Number: 801-350-4111 Billing: 866-480-2595 Media & Press: [email protected] Contact. Contact. Salt Lake Regional Medical Center 1050 East South Temple Salt Lake City, UT 84102. Main Number: 801-350-4111 DoctorFinder: 800-488-5959.