Trường Cao đẳng Du lịch Nha Trang là trường công lập thuộc hệ thống giáo dục quốc dân trực thuộc Bộ Văn hoá, Thể thao và du lịch. Trường Cao đẳng Du lịch Nha Trang tiền thân là trường Trung cấp Du lịch Nha Trang được thành lập theo Quyết định số 481/QĐ-TCDL ngày 28 tháng 9 năm 2006 của Tổng cục trưởng Tổng cục Du lịch. 
Đến đầu năm 2008, Trường trực thuộc Bộ Văn hóa, Thể thao và Du lịch theo Quyết định số 742/QĐ-BVHTTDL của Bộ trưởng Bộ Văn hóa, Thể thao và Du lịch về Tổ chức Trường Trung cấp Du lịch Nha Trang.Tháng 11 năm 2011, Trường nâng cấp thành Trường Cao đẳng nghề Du lịch Nha Trang theo Quyết định số 1518/QĐ-LĐTBXH ngày 21/11/2011 của Bộ Trưởng Bộ Lao động – Thương binh và Xã hội. Năm 2017 Trường được đổi tên thành Trường Cao đẳng Du lịch Nha Trang theo Quyết định số 329/QĐ- LĐTBXH ngày 14/3/2017 của Bộ Trưởng Bộ Lao động – Thương binh và Xã hội.