Tiền thân của Công ty cổ phần du lịch Long Phú (CTCP) là công ty nuôi khỉ Phú Khánh, đƣợc thành lập ngày 13/1/1984 do Chính phủ Liên Xô đầu tƣ toàn bộ về vốn, con giống, kỹ thuật nuôi cũng nhƣ bao tiêu sản phẩm – mục đích nuôi khỉ để xuất khẩu phục vụ công tác nghiên cứu khoa học.
Ngày 18/4/1984 Chính phủ Việt Nam và Chính phủ Liên Xô kí hiệp ƣớc thƣơng mại về vấn đề nuôi khỉ xuất khẩu, một năm sau ngày 18/4/1985 công ty nuôi khỉ Phú Khánh đổi tên thành công ty 18/4 có trụ sở tại 68 Trần Phú, Nha Trang. Ngành nghề kinh doanh chủ yếu là nuôi khỉ tại các đảo: Hòn Thị, Hòn Lao, Hòn Sầm thuộc vùng đầm Nha Phu và tại đảo Hòn Nứa thuộc vịnh Vân Phong, Khánh Hòa.
Giai đoạn 1990 – 1996:
Đến năm 1990, do biến động chính trị nên Liên Xô trở về nƣớc, công ty mất toàn bộ thị trƣờng tiêu thụ và vốn kinh doanh, do đó công ty có nguy cơ bên bờ phá sản.
Tháng 4/1993 căn cứ nghị định 388/HĐBT ngày 21/1/1991 và nghị định 156/HĐBT ngày 7/5/1992 của Hội đồng bộ trƣởng và quyết định số 1052/QĐ-UB của UBND tỉnh Khánh Hòa quyết định thành lập doanh nghiệp nhà nƣớc mang tên Công ty 18/4, công ty trực thuộc UBND tỉnh Khánh Hòa quản lý, mã số 19 với ngành nghề kinh doanh chính:
- Xuất khẩu khỉ nuôi.
- Chế biến các sản phẩm từ khỉ và động vật rừng.
Công ty nuôi khỉ theo hình thức công nghiệp (nuôi nhốt trong chuồng) tại trại nuôi Đƣờng Đệ – Nha Trang với số lƣợng lớn trên 5.000 con, sản phẩm chế biến chủ yếu là cao khỉ.
Trong những năm từ 1993 đến 1996 Công ty vẫn chƣa tìm đƣợc thị trƣờng tiêu thụ trên thế giới để xuất khẩu mà chỉ bán trong nƣớc, sản phẩm còn nghèo nàn chủ yếu là cao khỉ chế biến theo hình thức thủ công do đó kinh doanh không có hiệu quả. Công ty phải chuyển toàn bộ số khỉ nuôi nhốt ra thả nuôi theo hình thức bán công nghiệp tại các đảo Hòn Lao, Hòn Thị để giảm bớt chi phí nuôi.
Lúc này du khách hiếu kỳ ra đảo tham quan xem khỉ nên xuất hiện dịch vụ du lịch tham quan (đảo khỉ) mang tính tự phát do tổ chức Công đoàn Công ty đứng ra làm theo hình thức đầu tƣ góp vốn từ CBCNV trong Công ty
Giai đoạn 1997 - 2000
Tháng 10/1996 Công ty 18/4 đƣợc UBND tỉnh giao cho Xí nghiệp Liên Hiệp thuốc lá Khánh Hoà quản lý khai thác du lịch tại các cụm đảo Hòn Lao, Hòn Thị, Hòn Sầm….trong vùng Đầm Nha Phu
Năm 1997 Công ty bổ sung thêm ngành nghề kinh doanh nhƣ sau: - Kinh doanh du lịch lữ hành nội địa và quốc tế , làng du lịch. - Kinh doanh các dịch vụ ăn uống và nghỉ dƣỡng.
- Vận chuyển khách du lịch và vận tải hành khách theo tuyến cố định. - Kinh doanh dịch vụ vui chơi giải trí
- Bán hàng lƣu niệm
- Mua bán rƣợu và thuốc lá điếu sản xuất trong nƣớc.
Giai đoạn 2001 – 2005
Ngày 25/5/2001 theo quyết định số 1881/2001/QĐ – UBND của UBND tỉnh Khánh Hoà “ V/v sát nhập Công ty 18/4 và Công ty Khách sạn Hoàng Gia thành Công ty Du lịch Long Phú. Công ty Khách sạn Hoàng Gia là doanh nghiệp Nhà nƣớc thuộc Xí nghiệp Liên hiệp thuốc lá Khánh Hoà quản lý có trụ sở tại 40 Thái
Nguyên – Nha Trang – Chuyên kinh doanh Khách sạn và du lịch sinh thái tại Khu du lịch Suối Hoa Lan – Ninh Hoà – Khánh Hoà).
Công ty du lịch Long Phú hoạt động từ năm 2001 đến năm 2006 theo giấy đăng ký kinh doanh số: 113356. Ngày cấp: 20/6/2001. Kinh doanh các ngành nghề nhƣ trên và bao gồm các điểm kinh doanh chính nhƣ sau:
- Khu du lịch Hòn Lao (đảo Khỉ) - Đá Chồng – Vĩnh Lƣơng – Nha Trang - Khu du lịch Suối Hoa Lan - Ninh Phú – Ninh Hoà – Khánh Hoà
- Khu du lịch Hòn Thị - Ninh Ích – Ninh Hoà – Khánh Hoà - Khách sạn Hoàng Gia- 40 Thái Nguyên – Nha Trang
- Trung tâm lữ hành nội địa và quốc tế - 84 Hùng Vƣơng – Nha Trang
Công ty Cổ phần Du lịch Long Phú là một Công ty con của Tổng Công ty Khánh Việt do đó đƣợc sự ƣu đãi từ các nguồn hỗ trợ của Tổng Công ty nhất là về vốn vay.
Giai đoạn 2006 đến nay
Ngày 18/3/2005 căn cứ quyết định số 54/2005/QĐ –TTG của Thủ tƣớng Chính phủ “ V/v phê duyệt, điều chỉnh phƣơng án sản xuất đổi mới 8 doanh nghiệp Nhà nƣớc thuộc tỉnh Khánh Hoà chuyển sang Công ty cổ phần trong đó có Công ty Du lịch Long Phú.
Công ty Cổ phần Du lịch Long Phú đƣợc thành lập theo quyết định số 1734/QĐ – UBND ngày 09/10/2006 của UBND tỉnh Khánh Hoà” V/v chuyển doanh nghiệp Nhà nƣớc – Công ty du lịch Long Phú thuộc Tổng Công ty Khánh Việt thành Công ty cổ phần”.
Địa chỉ trụ sở chính của Công ty: Đá Chồng – Vĩnh Lƣơng – Nha Trang – Khánh Hòa.
- Ngành nghề kinh doanh:
+ Kinh doanh dịch vụ khách sạn, du lịch + Kinh doanh dịch vụ lữ hành nội địa, quốc tế
+ Kinh doanh dịch vụ vui chơi giải trí, dịch vụ lặn biển + Kinh doanh Karaoke
+ Vận tải hành khách (bao gồm cả vận chuyển khách du lịch và vận tải hành khách theo tuyến cố định).
+ Kinh doanh dịch vụ ăn uống, giải khát
+ Mua bán rƣợu, thuốc lá điếu sản xuất trong nƣớc, bán hàng lƣu niệm + Chăn nuôi khỉ và động vật rừng
+ Chế biến các sản phẩm từ khỉ và động vật rừng (trừ các loại động vật rừng cấm kinh doanh).
+ Sản xuất nƣớc uống tinh khiết + Sản xuất nƣớc đá