海南东方国际旅行社成立于海南东方国际旅行社成立于1989年，是海南省骨干旅行社之一。2002年，成立海南东方国际旅行社三亚分社。海南东方国际旅行社三亚分社曾荣获，2004年由三亚喜来登度假酒店颁发《2004年优秀合作伙伴奖》；2005年12月，由三亚凤凰边防检查站颁发《凤凰岸口2005年度最佳接团单位》；2006年1月，由海南中远博鳌有限公司颁发《2005年度十佳合作单位》；同年荣获由海航酒店颁发《2006年海航酒店金海马奖》；2007年由京润珍珠颁发《2007年度优秀合作奖》；同年9月，由海航酒店颁发《