A search party looking for tourist Gareth Huntley on a Malaysian resort island has found a body believed to be that of the missing Briton, a media report said Wednesday.