蛇口海湾小学是公办的。

海湾小学是一所由深圳市南山区政府创办的六年制全日制小学，位于我国改革开放的发源地——深圳蛇口，南临美丽的蛇口湾，与一桥飞架的香港屯门倚水相望。学校创办于1995年，占地面积10000多平方米，建筑面积8600多平方米，有70名教职工，24个教学班级，1000多名学生。教师学历100%达标，教师年龄和专业结构优化，以中青年教师为主体，中高级职称占68.57%，国家级骨干教师1人，省级骨干教师3人，市级骨干教师1人，区课改挂牌教师1人。2004年被评为广东省一级学校，2008年被评为南山区教育现代化示范学校。学校环境幽雅，书香浓郁，教育教学设施设备先进，信息化水平高，实现了教育教学与多媒体信息技术的全面整合