本公司前称海南特区海外旅行社有限公司，原是海南省旅游局直属企业，1999年实行股份制改造，2003年经海南省旅游局批准，海南省工商局注册，更名为海南鑫悦假期旅行社有限公司，经营许可证号L-HAN-GN00110。现是海南旅游企业与海南航空公司强强联合体——旅游促进会18家企业之一，全国交通系统旅游协作网成员。 
    本公司主要从事组织国内旅游业务，包括旅游观光、休闲度假；承接各类会议策划接待、商务考察、高尔夫球活动；代办机、车、船票等业务。本公司还注册了“海南金运达交通会议服务有限公司”，代理广州、柳州、湛江火车站海口网站电脑售票业务，为旅游观光、休闲度假和会议接待提供全方位的服务。曾成功主办和协办各类大中型会议接待，如2007年中国检验医学及输血用品博览会（规模约2800人），以及交通部和交通行业社团机构在琼举办的各类会议；多次负责接待国务院机关事务管理局受训干部考察疗休，深受主办单位的好评。