5月1日，首批搭乘海南“椰香公主”号邮轮进行“三沙游”的200多名游客返回海口，结束这趟备受关注的旅行。中国推进三沙旅游引起越南不满。4月30日，越南外交部发言人对“三沙游”首航以及三沙市永兴岛挂牌成立新华书店表示抗议。

　　据美国《华尔街日报》报道，越南外交部发言人梁青毅称，越南对黄沙群岛(即我西沙群岛)拥有“毋庸置疑的主权”，并称中方举动“严重侵犯越南主权，违背越中之间就海洋问题基本解决原则达成的协议以及东盟和中国之间的《南海各方行为宣言》，加剧地区紧张和复杂性”。

　　除越南外交部外，毗邻西沙群岛的越南岘港市也表示“抗议”。报道援引该市市长的话称，中国游客去西沙群岛旅游“违反越南主权”，引起岘港当局及当地民众不满。“我们强烈反对这些行为，并要求中国立即结束在黄沙群岛组织旅游及其他活动”。

　　越南通讯社称，中国官员最近还在西沙群岛的永兴岛上为新开的新华书店剪彩，并准备组织游客在西沙群岛举行海钓大赛。越方对此感到不满。

　　《华尔街日报》称，越方的抗议是回应中国组织首批200名游客前往三沙旅游。中方将根据这次首航的效果组织更多游客去。越南《青年报》称，对很多越南人来说，中国邮轮的航行并不是旅游而更像是帝国主义。该报写道，“中国派邮轮去黄沙群岛是最新的单边刺激行动之一”。

　　另据越南通讯社报道，岘港市4月29日举办了一场名为“越南黄沙历史证据”的展览会，展出与西沙群岛相关的资料、地图和科研项目，以证明越南对西沙群岛和南沙群岛“拥有主权”。报道援引越南黄沙县人民委员会主席邓公宇的话说，该展览“有助于外国友人更深入了解越南对两个群岛的主权，帮助越南维护真理，维护国际法”。

　　对于越南频频抗议中国设立三沙市以及推进相关旅游项目，中国外交部发言人多次强调，中国对包括西沙群岛、中沙群岛和南沙群岛在内的南海诸岛及其附近海域拥有无可争辩的主权。设立三沙市是中国政府对现行行政管辖机构的调整，完全是中国主权范围内的事情。