Cơ sở lưu trú
Theo số liệu thống kê của Sở Du lịch -Thương mại Khánh Hoà, tổng số cơ sở kinh doanh lưu trú đến cuối năm 2005 là 301 cơ sở, với 6.714 phòng, tăng 1,8 lần so với năm 2001. Tổng số khách sạn đã được thẩm định, phân loại là 233 khách sạn, trong đó có 1 khách sạn 5 sao, 3 khách sạn 4 sao, 5 khách sạn 3 sao, 29 khách sạn 2 sao, 75 khách sạn 1 sao, 105 khách sạn đạt tiêu chuẩn tối thiểu. Nhìn chung, hiệu suất khai thác phòng khách sạn còn thấp, tốc độ tăng trưởng không cao, nếu như năm 2001 công suất sử dụng phòng đạt 50,62% thì đến năm 2005 con số này cũng chỉ là 52,0%. Do công suất sử dụng phòng thấp, chi phí lại cao nên hiệu quả kinh doanh khách sạn còn rất hạn chế. Đa số khách sạn không tổ chức phục vụ ăn uống tại chỗ cho khách lưu trú nên khách du lịch chưa thấy thật sự hài lòng. Nhìn chung, phần lớn các cơ sở lưu trú ở Khánh Hoà còn có quy mô nhỏ. Mặt khác do tác động của quy luật cung cầu, nhiều khách sạn mini đã được xây dựng đã dẫn đến tình trạng thiếu, thừa cục bộ : thiếu những cơ sở lưu trú được trang bị đồng bộ, dịch vụ đầy đủ, chất lượng cao; thừa những cơ sở có trang thiết bị yếu kém, chất luợng dịch vụ thấp. Hoạt động kinh doanh do vậy phần lớn còn mang tính nhỏ lẻ, thiếu tính chuyên nghiệp cũng như hạn chế khả năng ứng dụng công nghệ và mở rộng hoạt động kinh doanh với các loại hình bổ trợ. Điều này làm hạn chế sức hấp dẫn du lịch và khả
năng cạnh tranh của ngành du lịch Khánh Hoà trên thị trường du lịch trong nước và quốc tế.
Doanh nghiệp kinh doanh lữ hành
Đến cuối năm 2005, số lượng doanh nghiệp đăng ký hoạt động kinh doanh lữ hành là 269 doanh nghiệp, nhưng mới chỉ có 29 doanh nghiệp thực sự kinh doanh, trong đó có 8 doanh nghiệp được Tổng cục Du lịch cấp giấy phép kinh doanh lữ hành quốc tế, chủ yếu tập trung khai thác tuyến tham quan các đảo phía Nam thành phố Nha Trang. Hầu hết các doanh nghiệp đăng ký kinh doanh lữ hành nội địa nhưng thực chất là hoạt động kinh doanh lữ hành quốc tế không có giấy phép, do vậy hiện nay hướng dẫn viên của các doanh nghiệp này đa số đều không có thẻ hướng dẫn viên theo quy định khi hướng dẫn du khách quốc tế. Một số tour du lịch mới như tour du lịch Sông cái, tour du lịch Vịnh Vân Phong các điều kiện về cơ sở vật chất, phương tiện vận chuyển chưa đảm bảo.