Madison Hospital campus location 8371 Highway 72 W, Suite 101 ⋅ Madison, AL 35758 Located inside Physician Office Building 1. If you do not receive a text confirmation, please call (256) 265-2523 to confirm that your appointment time was reserved. << Back to Lab Patient Service Center locations page.