广州凤凰旅行社的前身是广东中妇旅国际旅行社新河浦营业部。广东中妇旅国际旅行社是中国妇女旅行社的股份公司，连续三年营业收入排广州市前七名，中国妇女旅行社隶属中华全国妇女联合会，成立于1986年5月，连续多年入选全国百强旅行社，总社设在北京，在全国各主要旅游城市设有分支机构。

2005年5月在广州成立了"广州凤凰旅行社有限公司"。2004年，在广东佛山注册成立了"佛山市凤凰旅行社有限公司"，致力于开发大佛山的旅游市场，服务触角深入到南海,顺德,大沥,盐步,里水等地区。

旗下子公司及分支机构共有八家，分别是：广州凤腾商务服务有限公司、佛山凤腾旅行社有限公司、广州凤凰旅行社环市西门市部、番禺门市部、萝岗门市部、黄埔门市部、花都门市部、佛山凤腾旅行社有限公司顺德门市部