深圳南油南海大厦在南山区那个蛇口街道，属于南山区没错。要具体说的话，它就在前海和南山交界处，旁边就是深圳湾公园，坐地铁2号线或12号线都能到前海站。

为什么说它属于南山区呢？首先看地理位置，南山区面积大得跟个省似的，光蛇口街道就有几十平方公里，南海大厦就在蛇口街道核心区。根据大前年南山区工作报告，蛇口街道常住人口超过30万，商业体密度全市前三。再查地图，南海大厦坐标是南山大道与工业八路交汇处，而南山大道是南山区主干道，工业八路也是南山区规划路。前海虽然行政上属于南山区，但南海大厦离前海办还远着呢，中间隔了三个大型社区。南山区教育局前年文件显示，南海大厦周边有南山外国语学校蛇口校区，这学校明确归属南山区。所以综合地理、人口、行政归属三方面，它肯定在南山区。不过要注意的是，有些导航软件可能把南海大厦标到宝安区，那是因为导航数据没更新，南山区和宝安区在西部海岸线接壤，容易搞混。