CTCP Du lịch Bưu điện được thành lập năm 2001, với số vốn điều lệ đăng ký ban đầu là 120 tỷ đồng. Hiện vốn điều lệ của Công ty là 97,51 tỷ đồng, trong đó VNPost nắm giữ cổ phần chi phối 90,22%.
Theo kết quả thẩm định giá trị doanh nghiệp, tổng giá trị tài sản của CTCP Du lịch Bưu điện được xác định là 194,66 tỷ đồng, nợ phải trả là 14,67 tỷ đồng, giá trị doanh nghiệp còn lại là 179,99 tỷ đồng; trong đó tiền mặt và các khoản đầu tư ngắn hạn là 66 tỷ đồng.
Các bất động sản thuộc quyền quản lý, sử dụng của CTCP Du lịch Bưu điện gồm có 4 khách sạn tại Hạ Long - Quảng Ninh, Cửa Lò - Nghệ An, Sầm Sơn - Thanh Hóa, Vũng Tàu.
Hoạt động kinh doanh chính của CTCP Du lịch Bưu điện là quản lý, kinh doanh các khách sạn bưu điện, ngoài ra Công ty còn kinh doanh dịch vụ du lịch, lữ hành.