NHÀ KHÁCH THẮNG LỢI VŨNG TÀU được Sở kế hoạch và đầu tư cấp giấy chứng nhận đăng ký kinh doanh ngày 23-12-2004. Hiện tại công ty do ông/bà Nguyễn Viết Thịnh làm đại diện pháp luật.