Referring to the Malaysian National Security Council, disaster is defined as a catastrophic situation that claimed many lives and caused extensive damage to property and potentially endangers the public peace and security. In Malaysia, there were few natural disaster events that can be said to be among the worst ever in terms of the number of deaths and damages. However, these occurrences were not as severe as overseas. At the end of December 2014, there was a catastrophic flood called as the 'Bah Kuning' was hitting the east coast of Peninsular Malaysia. It resulted in almost 85% of the total Kuala Krai area inundated by flood water. One of the elements in post-disaster recovery is rebuilding shelter for victims. Regardless, it is important to research on residents’ satisfaction as it will affect the well-being directly or indirectly. Thus, a study was carried out to evaluate the satisfaction of residents (victims) on the “New Permanent Houses” (Rumah Kekal Baharu, RKB) that they received from the redevelopment project. A questionnaire survey was carried out to collect and understand respondents’ satisfaction on the redevelopment of their housing area, in specific, the quality of their newly reconstructed houses and the supporting facilities or infrastructure in their area. From the analysis, it was found that majority of the respondents were satisfied with their newly redeveloped houses and the infrastructure. The satisfaction level was associated with the locational and land ownership factors.