Holmes Regional Medical Center - Patient Billing is business in MELBOURNE, 32901 United States. Holmes Regional Medical Center - Patient Billing phone number is (321) 434-5400 and you can reach us on number (321) 434-5400. You should give them a call at 3214345400 before you go. The map below helps you find driving directions and maps for ....