Palo Alto VA Medical Center-Menlo Park. 795 Willow Road. Menlo Park, CA 94025-2539. Directions. Main phone: 650-614-9997. Mental health clinic: 650-614-9997 x22234..