Relocation involves a variety of aspects, which makes this issue more complicated. Based on previous experience, lack of stakeholders’ endorsement to the policy contents is one of the reasons why it is seldom to see successful cases for relocation for reducing losses from natural hazards. Accordingly, this study explores the political feasibility analysis of relocation for natural hazard mitigation from the viewpoint of New Institutionalism. The methods included are the methods of stakeholder analysis, interview, list of political feasibility, and scenario writing.