三亚民宿投诉可以找以下部门：

1.三亚市旅游质量监督管理部门：负责受理旅游者的投诉，包括民宿行业的投诉。可以拨打投诉电话进行咨询和投诉。

2.三亚市工商行政管理部门：负责对民宿行业的营业执照、卫生许可等相关事项进行监管，如有相关问题，可以向他们投诉。

3.三亚市住房和城乡建设部门：负责民宿行业的房屋安全、消防安全等方面的事务，如有问题，可以向该部门投诉。

4.三亚市公安部门：负责民宿行业的治安管理，如遇到了安全隐患或者违法行为，可以向公安部门报警或投诉。

在投诉时，请保存好相关证据，如合同、收据、照片等，以便政府部门进行调查和处理。同时，请注意沟通方式，保持文明礼貌，以便更好地解决问题。