197-199 High Street
020 8942 6944
New Malden train station is a five minute walk from Nando's.
There is a multi-storey for Malden Central almost opposite Nando's which is open 8am-10pm Mon-Fri and Sat 8am-7pm (charging 8am-6:30pm) priced at £0.90/hr. If you fancy a little walk (half a mile), then back down Burlington Road towards the A3 is a B&Q with a large multi-storey and a Currys/PC World, which are free (for 'customer only'...).