网上订房后到达却被告知无房，店家可能构成违法，具体分析如下：
一、合同关系成立
根据《中华人民共和国民法典》第四百九十一条第二款的规定，当事人一方通过互联网等信息网络发布的商品或者服务信息符合要约条件的，对方选择该商品或者服务并提交订单成功时合同成立，但是当事人另有约定的除外。这意味着，当您在网上成功订房并支付款项后，您与店家之间就形成了有效的合同关系，店家有义务按照约定为您提供房间。
二、店家可能构成的违法行为
违约行为：
- 如果店家在您到达后却告知无房，这明显违反了双方之间的合同约定，构成了违约行为。
- 根据《中华人民共和国民法典》第五百七十七条的规定，您有权要求店家承担继续履行、采取补救措施或者赔偿损失等违约责任。继续履行可能包括店家为您安排其他同等条件的房间；采取补救措施可能包括店家提供一定的补偿或优惠；赔偿损失则可能涉及您因店家违约而产生的额外费用，如交通费、住宿费差价等。
欺诈行为（如果存在）：
- 如果店家在明知无法提供房间的情况下，仍然在网上发布可订房的信息，并收取您的款项，这可能构成欺诈行为。
- 根据《中华人民共和国消费者权益保护法》第五十五条的规定，如果店家提供商品或服务有欺诈行为，您有权要求店家赔偿损失，并可能要求店家承担惩罚性赔偿责任，即增加赔偿您受到的损失，增加赔偿的金额一般为您接受服务的费用的三倍；增加赔偿的金额不足五百元的，为五百元。
三、您的应对措施
与店家协商：
- 您可以首先尝试与店家进行协商，要求店家按照合同约定履行义务或提供合理的解决方案。
向相关部门投诉：
- 如果协商无果，您可以向当地的消费者协会、旅游管理部门或市场监管部门进行投诉，寻求他们的帮助和支持。
寻求法律途径：
- 如果店家的行为给您造成了较大的损失或影响，您还可以考虑通过法律途径来维护自己的权益，如向法院提起诉讼或申请仲裁等。
建议：在遇到此类情况时，请务必保留好相关证据，如订单确认信息、付款凭证、与店家的沟通记录等，以便在需要时证明自己的权益。如果您有任何法律问题或需要进一步的帮助，请随时向我咨询，我会尽力为您提供专业的法律支持。