在海南旅游时若要投诉房东，可根据不同情况选择合适的投诉途径，如向租房平台、消费者协会、当地住建部门等进行投诉。

1. 明确投诉原因和保留证据：在投诉之前，要先确定投诉的具体原因，比如房东未按约定提供房屋设施、提前终止合同、存在欺诈行为等。同时，务必保留好相关证据，像租房合同、聊天记录、照片、视频等，这些证据将对投诉起到关键的支撑作用。

2. 通过租房平台投诉：如果是通过线上租房平台预订的房屋，可以向该平台进行投诉。一般平台都有专门的投诉渠道，可在平台上找到相关的客服入口，详细说明房东的问题以及自己的诉求。平台会根据情况进行调查和处理，可能会对房东进行警告、处罚，甚至暂停其在平台上的业务。

3. 向消费者协会投诉：可以拨打12315热线或者登录全国12315平台进行投诉。向消协工作人员清晰地说明自己在海南旅游租房时遇到的问题，消协会根据具体情况进行调解，维护消费者的合法权益。

4. 向当地住建部门投诉：住建部门负责管理房屋租赁市场。可以查找海南当地住建部门的投诉电话或办公地址，前往投诉。住建部门有权力对房东的违规行为进行查处，如房东未按规定进行房屋租赁备案等。

5. 寻求法律援助：如果问题较为严重，涉及较大的经济损失或其他复杂的法律问题，可以咨询专业，通过法律途径解决，比如向法院。

《中华人民共和国民法典》第七百零八条规定，出租人应当按照约定将租赁物交付承租人，并在租赁期限内保持租赁物符合约定的用途。若房东未履行该义务，承租人有权要求其承担相应责任。

《中华人民共和国消费者权益保护法》第三十九条规定，消费者和经营者发生消费者权益争议的，可以通过下列途径解决：（一）与经营者协商和解；（二）请求消费者协会或者依法成立的其他调解组织调解；（三）向有关行政部门投诉；（四）根据与经营者达成的仲裁协议提请仲裁机构仲裁；（五）向人民法院提起诉讼。