Phương Mai vốn là người thích du lịch bụi mỗi khi ra nước ngoài. Cô từng nhiều lần di du ngoạn châu Âu trong thời gian dài, từ nửa tháng đến một tháng hoặc khám phá các quốc gia khác trên thế giới như Mỹ, Nhật, Hàn, Australia...

Tuy nhiên khi du lịch ở trong nước, người đẹp thường chọn nơi "sang chảnh" như các resort được xếp hàng 5 sao, 6 sao. Người đẹp giải thích: "Thực ra, tôi không áp đặt việc du lịch bụi hay sang chảnh chỉ được thực hiện ở trong hay ngoài nước. Mỗi cách đi sẽ đem đến cho tôi những trải nghiệm khác nhau. Tôi từng đến Hà Lan và ở khách sạn năm sao lâu đời giữa trung tâm Amsterdam và dùng bữa tại những nhà hàng Michelin Stars". 

Để có được vóc dáng bốc lửa, chân dài cho biết cô hạn chế mức thấp nhất việc sử dụng các chất kích thích như rượu, bia, thuốc lá... Cô thích uống rượu vang nhưng mỗi khi thưởng thức, Phương Mai cũng chọn cách uống chậm, ít để cảm nhận vị ngon.

Cô không ép bản thân phải tuân theo các thực đơn ăn uống hà khắc để giảm cân, giữ dáng chọn các thực đơn khoa học, hợp lý. Phương Mai thường sử dụng các loại thực phẩm có lợi cho sức khoẻ như đồ tươi, có chứa vitamin, chất khoáng, chất chống oxy hoá, không chứa chất bảo quản...