我户口从上海迁到海南了,上海警察还能查到我的开房记录吗

可以

你在住酒店时候，会留下你的信息酒店会对其保存，这样警察在外地警察协作是可以查到的。

警察不是随便就可以查寻信息的,他们需要申请，但是也要依职权，不是想查就查，除非工作需求,否则属于侵权。