广州新海医院是国有非营利性医院；是一所集医疗、教学、科研、康复、预防和保健为一体的国家二级甲等综合性医院；是国家爱婴医院、卫生部国际紧急救援中心网络医院、广州市社会医疗保险定点医院和广州市120急救中心指定医院；是广州医学院、广东药学院、广州市护士学校、肇庆市卫生学校等大、中专院校临床教学医院与实习基地；是华南地区高级船员医护培训中心。医院设有24个临床和医技科室，开放位310张，在编职工360多名，其中高技术人员120多名，全院年门、急诊量42多万人次。

医院自1981年创建（原名为广州海员医院）以来，经过海医人25多年的艰苦创业、全面建设和深化改革，医院在设施、设备、科室设置技术项目开展、人才队伍建设以及科学管理等各个方面均形成了一定的优势，在广州地区激烈的医疗市场竞争中实现了自主经营、自负盈亏、自我完善和自我发展。1998年至2000年连续3年实现收支持平，2001年至2005年连续5年实现收支盈余。

1998年以来，医院实行广州海运医院管理委员会领导下的院长负责制。医院领导班子锐意改革、开拓创新，按照“服务立院、人才固院、技术兴院、文化强院”的发展战略，大胆进行内部运行机制改革，借鉴企业管理的经验，实行院科两级目标责任制；不断推进人事分配制度改革与后勤服务社会化；明确市场定位，积极开拓市场，在区域医疗市场中形成了自己的服务特色，树立了良好的社会影响力，提升了医院的品牌形象；加强学科建设和学术研究，航海医学和医院管理两个专业在全国具有领先优势；通过变革经营理念、创新发展思路，在改革，整合组织资源，实现医院稳健、持续发展的道路。形成了具有“海医”特色和优势的“五大”管理模式，即“以顾客需求为导向的人力资源管理模式、以优质安全为导向的医疗质量管理模式、以高效低耗为导向的全成本核算管理模式和以人文为导向的医院文化管理模式。”2001年至2005年连续5年被评为广东省省直机关“文明单位”，多次受到中共广东省委、广东省人民政府、国务院国资委、中共广州市委、广州市人民政府、中海集团、广州海运集团的嘉奖。