海南省公路管理局，隶属海南省交通运输厅，是2006年5月经海南省编委同意将海南省公路养护质量监督中心更名为现名的正处级自筹经费事业单位。

海南省港航管理局隶属省交通运输厅，是参照公务员法管理的正处级财政预算管理单位，主要履行我省省级港口、航运、航道航标行政管理职能。

海南省档案局是海南省人民政府下属机构，现任局长是刘玉峰。

海南省人民检察院于1954年4月成立，1968年因“文化大革命”海南行政区各级人民检察院被撤销。

根据《中共中央办公厅国务院办公厅关于印发〈海南省人民政府机构改革方案〉的通知》（厅字〔2009〕10号），设置海南省审计厅，为主管全省审计工作的省政府组成部门。

海南省自然资源和规划厅是海南省人民政府新组建的部门。