CNM Estates will build a number of flats above Bar Malden next to the train station.
Centro New Malden will be made up of 70 serviced apartments especially for short term lets.
The development is the fourth tower block that will be under construction in the high street.