Trước đây, các công ty cổ phần hóa tiền thân là các doanh nghiệp nhà nước nên bộ máy tổ chức hành chính và quản lý kinh doanh thường rất cồng kềnh, lãnh phí nguồn nhân lực. Chính vì vậy, hiện nay các công ty lữ hành cổ phần cần phải cơ cấu lại bộ máy tổ chức hành chính và quản lý kinh doanh theo hướng tinh giảm, gọn nhẹ, hiệu quả. Mỗi công ty chỉ nên có tỷ trọng lao động gián tiếp là 10-12 %.
Trong bộ phận tổ chức hành chính và quản lý điều hành kinh doanh với các công ty lữ hành có quy mô vừa và nhỏ (sử dụng dưới 20 lao động) cần chỉ có 1 giám đốc, một phó giám đốc phụ trách kinh doanh, một cán bộ điều hành, quản lý nhân sự và một trợ lý cho giám đốc về kinh doanh.
Đối với bộ phận tài chính kế toán –văn phòng tùy theo quy mô của từng doanh nghiệp, mức độ đa dạng về dịch vụ mà cần có nhiều hay ít nhân viên. Với quy mô của các công ty lữ hành cổ phần hóa hiện nay thì chỉ nên có 1 kế toán trưởng điều hành công tác hạch toán kế toán và quản trị tài chính doanh nghiệp, đồng thời có từ 2 -4 nhân viên trong bộ phận nàỵ
Đối với nhân viên bảo vệ, nhân viên tạp vụ,…trong các công ty lữ hành cổ phần hóa cũng cần giảm thiểụ Đội ngũ lao động quản lý điều hành và các nhân viên gián tiếp khác cũng cần được tinh giảm tối đạ Các công ty chỉ nên
giữ lại những người có độ tuổi phù hợp, sức khỏe tốt, được đào tạo cơ bản, có nhiều kinh nghiệm, chuyên môn giỏi, thông thạo ngoại ngữ và đặc biệt là có khả năng làm việc độc lập, sáng tạo với hiệu quả cao, có nhiều khả năng thăng tiến, phát triển năng lực cá nhân. Làm được điều này sẽ giúp cho các doanh nghiệp giảm chi phí quản lý hành chính, điều hành gọn nhẹ, năng động, hoạt động có hiệu quả caọ
Đối với bộ phận hướng dẫn viên và cán bộ điều hành trong các công ty lữ hành cổ phần hóa cần được chú trọng. Do đặc điểm của loại hình kinh doanh nên công ty có thể sử dụng đội ngũ hướng dẫn viên cơ hữu, số còn lại có thể liên kết với các doanh nghiệp khác hoặc sử dụng đội ngũ hướng dẫn viên cộng tác để cắt giảm chi phí. Tuy nhiên nên có sự lựa chọn đội ngũ hướng dẫn viên chuyên nghiệp để tạo ra những sản phẩm tốt, nâng cao thương hiệu và uy tín cho doanh nghiệp.