汕尾市海丰县赤石镇东南侧。根据查询百度地图可以知道，汕尾国际环游度假区位于中国广东省汕尾市城区东南部，具体地址为汕尾市海丰县赤石镇东南侧。该度假区占地面积约30平方公里，包括海岛、海滩、温泉、高尔夫球场等多个旅游景点和设施，是汕尾市重点发展的旅游产业项目之一。