Cơ cấu tổ chức của khách sạn Kim Anh hiện nay khá chặt chẽ, phù hợp với tình hình và mục tiêu ban đầu mà khách sạn đã đề ra. Khách sạn đã làm tốt trong việc lãnh đạo, kiểm tra và đôn đốc tinh thần làm việc của nhân viên. Với cơ cấu tổ chức đó đã góp phần làm cho hoạt động của khách sạn đi vào nề nếp. Tuy nhiên, khách sạn vẫn còn tồn tại một số vấn đề như đã phân tích trong phần nội bộ. Vì thế, để có thể thực hiện được các mục tiêu sắp tới khách sạn cần phải thay đổi cách thức hoạt động của khách sạn, cụ thể là:
Cán bộ quản lý chủ động liên hệ với các công ty du lịch trong và ngoài tỉnh, tạo mối quan hệ với họ, chuẩn bị kế hoạch hợp tác với họ để có thể chủ động lượng khách đầu vào của khách sạn, nhằm tăng công suất hoạt động của khách sạn trong giai đoạn sắp tới.
Chủ đầu tư và cán bộ quản lý liên hệ với Sở Du lịch, Sở Kế hoạch - Đầu tư, Ủy Ban Nhân Dân Tỉnh để hợp tác triển khai các dự án phát triển du lịch của tỉnh. Đồng thời tiến hành nghiên cứu thị trường, chuẩn bị kế hoạch xây dựng dự án cho việc xây dựng khu vui chơi giải trí kết hợp với kinh doanh du lịch, nhà hàng - khách sạn trong những năm sắp tới. Từ đó có kế hoạch chuẩn bị nguồn nhân lực, tài chính,… cho việc thực hiện dự án.
Sắp tới Tổng Cục Du Lịch Việt Nam sẽ xúc tiến thành lập Hiệp hội du lịch cho khu vực đồng bằng sông Cửu Long. Vì thế Kim Anh cần phải có kế hoạch tham gia, qua đó có thể nắm bắt thông tin về hướng phát triển chung của khu vực. Từ đó, thiết kế sản phẩm du lịch của mình phù hợp với đặc thù của tỉnh cũng như của khu vực. Đồng thời cũng có thể liên kết với các công ty, Sở Du lịch các tỉnh để thiết kế lộ trình của tour thêm phong phú, đa dạng.
Tiến hành xây dựng thẫm mỹ viện, tuyển nhân viên có tay nghề, tìm các nhà cung cấp mỹ phẩm và các trang thiết bị cần thiết khác cần sử dụng .
Thành lập thêm bộ phận kinh doanh du lịch: gồm 1 trưởng bộ phận, 1 nhân viên nghiên cứu marketing, 3 hướng dẫn viên du lịch. Trách nhiệm của nhân viên nghiên cứu marketing là thu thập những thông tin liên quan về các hoạt động của ngành du lịch, nhà hàng, khàch sạn. Đặc biệt là thu thập thông tin về thị hiếu của khách hàng và đề ra kế họach thực hiện. Các hướng dẫn viên du lịch có trách nhiệm thiết kế tour, dẫn đoàn và lắng nghe ý kiến phản hồi từ khách hàng. Ngoài việc quản lý bộ phận của mình thì trưởng phòng còn phải có trách nhiệm căn cứ vào các thông tin, dữ liệu có được để xây dựng và tổ chức thực hiện kế hoạch kinh doanh.
Đối với khu vui chơi giải trí ở Châu Đốc: thành lập 2 bộ phận gồm bộ phận khu vui chơi giải trí và bộ phận kinh doanh nhà hàng - khách sạn. Bộ phận khu vui chơi giải trí gồm 2 nhân viên quản lý có trách nhiệm như quản lý bộ phận kinh doanh du lịch và các 20 nhân viên phục vụ, các nhân viên đó có trách nhiệm quản lý các trò chơi. Bộ phận nhà hàng - khách sạn gồm 1 nhân viên quản lý và 30 nhân viên phục vụ, các nhân viên này có trách nhiệm như khách sạn hiện tại.