Malaya Hainan restaurant is housed in an old two-storey building, the local monopoly of Malaysian cuisine, especially Hainanese cuisine. This restaurant is like entering into a time tunnel back to the 1950s Malaya, the restaurant decor is very classical, marble tables and wooden chairs. This traditional building was Petaling Street Post Office, the original architecture of the building is still retained, so that the whole environment looks antique. Most of the food here is familiar with roast chicken, curry chicken, coconut rice, fried rice and Hainan Chicken Nyonya like.