Sáng 31/3/2016, tại kỳ họp Tổng kết nhiệm kỳ 2011 - 2016 Hội đồng nhân dân tỉnh Khánh Hòa đã thông qua Nghị quyết về thành lập Sở Du lịch tỉnh Khánh Hòa với 100% đại biểu có mặt tán thành.
Theo đó, việc thành lập Sở Du lịch tỉnh Khánh Hòa là rất cần thiết và phù hợp với định hướng phát triển của Tỉnh. Khánh Hòa là tỉnh thuộc duyên hải Nam Trung Bộ, có diện tích tự nhiên đất liền là 5217.7km2, dân số 1.167.744 người với 32 dân tộc đang sinh sống. Tỉnh Khánh Hòa được ví như hình ảnh của đất nước Việt Nam thu nhỏ, có đồi núi, đồng bằng, miền ven biển duyên hải. Tỉnh Khánh Hòa được xác định là trọng tâm, trọng điểm du lịch của quốc gia trong Chiến lược phát triển du lịch. Đặc biệt, với đường bờ biển dài 385km, vùng biển rộng với khoảng 200 hòn đảo lớn nhỏ; nhiều vịnh biển đẹp như: Vân phong, Nha Trang, Cam Ranh, nhiều bãi tắm đẹp đã đem lại cho Khánh Hòa một tiềm năng to lớn để phát triển du lịch.
Khánh Hòa có di sản thiên nhiên, di sản văn hóa được xếp hạng thế giới, di sản văn hóa vật thể và phi vật thể sếp hạng quốc gia trở lên; có tài nguyên, trung tâm và tiêm năng du lịch nổi trội, như: Tháp Bà Ponagar, Thành cổ Diên Khánh; Di tích lịch sử lưu niệm nhà bác học Yersin; Miếu thờ Trinh Phong; Đền thờ Trần Quý Cáp; Văn Miếu Diên Khánh; Danh thắng Hòn Chồng - Hòn Đỏ; Đình Phú Cang; Am Chúa; Lăng Bà Vú; Phủ đường Ninh Hòa; Danh Thắng Mũi Đôi - Hòn Đầu; Danh thắng Vịnh Nha Trang…
Các khu du lịch, điểm du lịch lớn của địa phương, của quốc gia, như: Khu Du lịch Bắc bán đảo Cam Ranh; Khu du lịch Vinpearl Land; Khu du lịch & Giải trí Nha Trang (Diamond Bay Resort & Golf Nha Trang); Khu nghỉ dưỡng Six Senses Hideaway Ninh Van Bay; Khu Du lịch Hòn Tằm Biển Nha Trang; Khu du lịch Bảo Đại; Trung tâm du lịch suối khoáng nóng Tháp Bà Nha Trang; Khu du lịch I-Resort Nha Trang; Công viên Du lịch Yang Bay; Khu du lịch sinh thái Ngọc Sương; Khu du lịch Dốc Lết; Khu Du lịch White Sand DocLet; Khu du lịch Hòn Lao; Khu du lịch suối Hoa Lan; Khu du lịch Hòn Thị; Khu du lịch Nhân Tâm…
Bên cạnh đó, kinh tế du lịch hàng năm đóng góp vào GDP của tỉnh Khánh Hòa chiếm tỷ trọng từ 12% trở lên. Tỉnh phấn đấu đến năm 2020 thu nhập du lịch đạt hơn 13.000 tỷ VNĐ (chiếm khoảng 15 % tổng GDP của tỉnh). Du lịch được xác định là ngành kinh tế quan trọng, ngành kinh tế mũi nhọn trong định hướng phát triển kinh tế - xã hội của tỉnh Khánh Hòa, số lượng khách du lịch tăng lên hàng năm; số phòng khách sạn, cơ sở lưu trú đảm bảo đạt tiêu chí về chất lượng và số lượng.
Về cơ cấu tổ chức gồm lãnh đạo Sở, có 04 phòng chuyên môn, nghiệp vụ và 01 đơn vị sự nghiệp với 19 biên chế hành chính. Đồng thời, đổi tên Sở Văn hóa, Thể thao và Du lịch thành Sở Văn hóa và Thể thao. Sở Văn hóa và Thể thao là cơ quan chuyên môn của Ủy ban nhân dân tỉnh. Chức năng, nhiệm vụ được giữ nguyên theo chức năng, nhiệm vụ của Sở Văn hóa, Thể thao và Du lịch sau khi giảm trừ chức năng, nhiệm vụ quản lý nhà nước về du lịch đã chuyển sang Sở Du lịch. Sau khi tách chuyển biên chế cho Sở Du lịch, biên chế hành chính của Sở Văn hóa và Thể thao là 32 người.
Thanh Tình