For billing inquiries or payments by phone, call our Patient Account Service at 866-453-5898. Pay Your Bill Online. At Valley Regional Medical Center, we are committed to providing you with the best available healthcare along with convenient and reliable billing services..