Khi hỏi về mối quan hệ của top 3 Hoa hậu Áo dài 2018, Phí Thuỳ Linh tiết lộ rằng, cô không giữ liên lạc thường xuyên với hai Á hậu bởi khoảng cách về địa lí và công việc của họ cũng khác nhau.
Với Á hậu 1 Thảo Trang – vợ cũ của cầu thủ Phan Thanh Bình, Phí Thuỳ Linh ít có cơ hội tiếp xúc, gặp gỡ. “Trang có gương mặt xinh đẹp, tính cách dễ gần. Nhìn Trang mong manh, nữ tính nhưng lại là một phụ nữ rất mạnh mẽ, độc lập. Tuy nhiên vì Trang sinh sống ở Sài Gòn, tôi lại ở Hà Nội nên chúng tôi không có nhiều dịp để trò chuyện và kết thân”, cô nói.
Á hậu 1 Thảo Trang gần như không nhận lời dự sự kiện để theo đuổi con đường trở thành diễn viên chuyên nghiệp. Trên trang cá nhân, cô thường xuyên cập nhật hình ảnh đang làm việc cùng các đồng nghiệp trên phim trường.
Phí Thuỳ Linh không phải gương mặt xa lạ với khán giả. Cô từng lọt top 10 Hoa hậu Việt Nam 2010 cùng giải phụ "Thí sinh có làn da đẹp nhất".
Tuy nhiên sau cuộc thi, Phí Thuỳ Linh từ chối nhiều cơ hội bước chân vào làng giải trí để lập gia đình với doanh nhân Mạnh Cường năm 2012, sau đó sinh liên tiếp hai con trai. Người đẹp sinh năm 1988 đang có cuộc hôn nhân khá viên mãn với ông xã giàu có và hai con trai kháu khỉnh.
Nói về cuộc hôn nhân của mình, Phí Thuỳ Linh từng tiết lộ, ông xã là mối tình đầu của cô. Cả hai quen nhau khi cô đi làm thêm cho một công ti, nơi ông xã làm việc. Ấn tượng trước cô gái có gương mặt xinh đẹp, làn da trắng hồng và tính cách hiền lành, doanh nhân Mạnh Cường chủ động theo đuổi. Khoảng cách 8 tuổi với ông xã từng khiến Phí Thuỳ Linh e ngại nhưng sự chín chắn của anh đã chinh phục được cô. Sau 4 năm hẹn hò, cả hai mới tổ chức đám cưới.
Dẫu ông xã là một doanh nhân thành đạt nhưng Hoa hậu Áo dài 2018 không bao giờ sống dựa dẫm vào chồng. Cô có công việc riêng và tự lập về kinh tế. Ông xã nhiều lần khuyên cô nên nghỉ việc để ở nhà chăm sóc cho hai con trai nhưng cô từ chối.
Trước câu hỏi sẽ ứng xử thế nào nếu ông xã ngoại tình, Phí Thuỳ Linh từng gây sốc khi tuyên bố, cô sẽ bỏ qua cho chồng vì nghĩ đến hai con. "Khi chưa có con, tôi sẽ không chấp nhận tha thứ cho chồng, nhưng hiện tại đã có hai nhóc tỳ, tôi không muốn cuộc sống của con bị ảnh hưởng vì bố mẹ tan vỡ. Tương lai tôi chưa biết sẽ xử lý ra sao nhưng hiện tại tôi có suy nghĩ như vậy".