势也比纳沙更勐烈。9月16日，海鸥直扑海南至雷州半岛一带。上午9时40分，海鸥于中国海南省文昌市翁田镇沿岸短暂登陆。下午12时45分，海鸥于中国广东省湛江市徐闻县南部沿岸再次登陆。海鸥随后横过北部湾，稍为减速至每小时28公里，晚上11时，海鸥于越南广宁省沿岸作最后登陆。同时，日本气象厅将其降格为强烈热带风暴。
深入内陆并减弱.9月17日，海鸥移入越南北部内陆，再横过中国云南，并进一步减弱。凌晨1时45分，香港天文台将其降格为强烈热带风暴。凌晨2时，联合台风警报中心将其降格为热带