郑州的船屋民宿是否合法，需要视具体情况而定。
一般来说，合法经营的民宿需要取得一系列证件，包括公共场所卫生许可证、营业执照、税务登记证、特种行业许可证、消防检查合格意见书，以及食品流通许可证或餐饮服务许可证等。
对于船屋民宿这种新兴的租赁形式，还需要关注其建造是否有相关的土地使用审批手续及规划建设施工许可。如果没有，可能构成违法的建筑物、构筑物，导致消费者的利益连带受损。同时，要查看经营公司是否有相应的营业执照，经营范围是否包含此类项目，以及该企业的信用情况和涉诉情况等。
例如，顶端新闻曾报道过一起案例，郑州市民高女士购买了中牟县雁鸣湖蟹岛的共享船屋，但船屋迟迟未交付，且想退费遭拒。该案例中销售方的行为就可能存在不合法的情况。
如果你对某个具体的船屋民宿的合法性存在疑问，建议向相关部门咨询或了解其是否具备上述相关证件和手续。同时，在选择船屋民宿时，也应谨慎并充分了解相关信息，以保障自身的合法权益。
