Nữ chính Hành Lý Tình Yêu tập 4 tuần này là Phương Dung, một nữ tiếp viên hàng không 33 tuổi đến từ Đà Nẵng. Tự nhận mình không phải là một người kén chọn, Phương Dung khẳng định đến giờ cô vẫn độc thân là do duyên số chưa đến. Tham gia chương trình, cô hy vọng có thể tìm được một người đàn ông cùng mình chia sẻ những sở thích chung.
Công Hoàng, 30 tuổi, đến từ Huế và đang sinh sống, làm việc tại TP.HCM, là chàng trai thứ 2 bước lên chương trình. Để chinh phục nữ chính, anh đích thân mang đến đĩa bánh bèo do chính tay mình làm. Sự khéo léo của anh chàng đồng hương khiến Lâm Vỹ Dạ bất ngờ tiết lộ dù bản thân là người Huế nhưng lại bị bố cấm lấy trai Huế bởi vì “trai Huế hắn miệng lưỡi ghê lắm”.
Về phần Phương Dung, khi đối mặt với một chàng trai Huế truyền thống, muốn vợ phải ở nhà chăm sóc gia đình khiến cô khá băn khoăn. Vốn là cô gái rất hiện đại tuy nhiên Phương Dung khẳng định nếu được chồng yêu chiều cô sẵn sàng hy sinh công việc của mình.
Không dừng lại ở đó, Công Hoàng còn khiến ban cố vấn “đứng hình” khi tiết lộ bí mật “Em không được phép sơn móng tay hay nhuộm tóc”. Anh chàng nhấn mạnh rằng không chỉ bố mẹ anh khó tính mà ngay cả bản thân anh cũng không có thiện cảm với những bạn gái nhuộm tóc hay sơn móng tay.
Bí mật tiếp theo được anh đưa ra là “Anh chỉ yêu người có trình độ” để có thể nói chuyện một cách hòa hợp. Tuy nhiên Xuân Lan lại thẳng thừng cho rằng tiêu chí tìm kiếm bạn gái của Công Hoàng không khác gì một người sếp đang tuyển trợ lý. Dẫu vậy thì hai bí mật của anh cũng nhận được cái gật đầu chấp nhận từ nữ chính.