天涯小镇是位于中国海南省陵水黎族自治县的一个小镇，位于陵水港北岸，与四周海域相接。该地处南海的靠近南海诸岛的地区，属于南海经济区。天涯小镇是个独特的岛屿风光区，拥有珊瑚礁岛屿、沙滩、热带雨林和清澈碧蓝的海水，既有热带海洋气候的魅力，又有独特的少数民族文化。这里拥有美丽的海湾，其中包括燕子岛湾、海秧子湾、大天堂湾和蜈支洲等众多海湾，其中以大天堂湾最为著名，为天涯小镇的重要旅游景点之一。
天涯小镇，在三亚天涯区幸福南路一百六十八号，天涯小镇，非常漂亮，每天都有大量的游人到天涯小镇游玩景色游玩景观都非常好。
根据我的查询，天涯小镇并没有官方的行李寄存服务。然而，附近旅游机构、酒店或火车站等地可能会有提供相关服务。另外，也可以尝试联系当地的旅游信息中心或询问民宿、客栈等住宿场所是否能够提供寄存行李的服务。
尤其是在抵达之前，提前通过电话或邮件等方式进行沟通，可以更加方便地解决行李寄存的问题。总之，在天涯小镇旅游前还是需要提前做好行程规划，包括行李寄存的相关事宜。