Từ phản ánh của người dân, tại nhà nghỉ Đông Mai thuộc phường Bãi Cháy, TP. Hạ Long thông tin về việc nhà nghỉ này có dấu hiệu hoạt động chứa mại dâm. Ngay khi nhận thông tin, Công an TP. Hạ Long đã tổ chức kiểm tra đột xuất nhà nghỉ Đông Mai. Tại 5 phòng của nhà nghỉ, công an đã phát hiện 5 đôi nam nữ đang thực hiện hành vi mua, bán dâm.
Tại hiện trường, công an còn thu được một số tang vật dùng để mua bán dâm và 1,6 triệu đồng từ người Phạm Văn Dũng.