Mai Khôi không sở hữu vóc dáng cao như người mẫu, cũng không có gương mặt hoàn hảo như các hoa hậu. Sức hút của Mai Khôi được toát lên từ cái dáng vẻ rất đàn bà nhưng cũng rất trẻ con.
Mai Khôi có lẽ là ngôi sao dễ "dính" scandal nhất. Nàng không mặc áo ngực - lên báo. Nàng cắt tóc - lên báo. Nàng hôn người yêu cũng lên báo nốt và phần đa là theo hướng bị chỉ trích. Tuy nhiên, dường như Mai Khôi chả quan tâm. Đạo diễn Lê Hoàng từng nói vui trong một bài viết rằng, Mai Khôi có "một số phận kỳ lạ. Một số kẻ nói tới nàng thì nhăn mặt. Một số kẻ khác nhăn toàn thân. Nhưng cũng có rất nhiều người trở nên tê dại vì ngưỡng mộ. Nhưng hình như Mai Khôi chả quan tâm. Nàng sống cho nàng chứ không sống cho nhân loại như Lê Hoàng"