深圳市康辉旅行社有限公司（以下简称"深圳康辉"）是中国康辉旅游集团的控股子公司，是经国家旅游局批准，特许经营中国公民出境旅游组团业务的国际旅行社。
深圳康辉原名为深圳市鹏城康辉旅行社有限公司，于2010年1月28日正式更名，由深圳市市场监督管理局发出的《变更通知书》号码为[2010]2532712号，2010年中国康辉旅行社集团有限责任公司拥有的“康辉”注册商标被国家工商行政管理总局商标局认定为“商标”。 深圳康辉现有员工800多名，深圳市设有60多个营业网点，为广大市民提供了快捷方便的旅游报名服务。 深圳康辉为社会各界提供国内、外观光组团旅游、预订全国机票、酒店用房、商务会议咨询等服务。现创有“康辉旅游”、“中华之旅”、“世界风情”、“康辉航空”等深圳旅游业的知名品牌。 “高质量的服务、高素质的员工、高水平的旅游”是深圳康辉的经营宗旨，“让合作者放心，让旅游者满意”是深圳康辉的经营目标。
“康辉旅游，走遍全球。一握康辉手，永远是朋友。”
2002年，“康辉旅游”被中国旅游报评为“中国旅游知名品牌”；
2007年，“康辉旅游”连续第四次入选世界品牌实验室评选的“中国品牌价值的500家企业”名录，品牌价值将近12亿元人民币；
2009年，“康辉旅游”全国十强旅行社集团中排名、全国出境旅游十强旅行社排名、全国国内旅游十强旅行社排名以及全国入境旅游十强旅行社排名第三；
2010年1月，“康辉”被国家工商总局认定为“商标”。
2013年5月，深圳康辉旅行社首发泰国宗亲团反响热烈。
2014年11月，中国康辉旅行社集团与神舟国旅集团在京签署战略合作协议，正式宣布达成战略合作伙伴关系。双方作为首旅集团旗下两大旅行社集团公司，将进一步加大优质资源的强强联合。
2015年1月，深圳康辉旅行社夺得2014皇家加勒比亚洲航线广东省销售；深圳康辉引领游轮度假新潮流，中国成世界上重要游轮市场之一。
2015年2月，康辉三十年，推出全新形象。康辉旅行社打出“大旅游·新康辉”的口号，做出“相伴三十年，我们更用心”的承诺。同时，启动中国康辉2015“而立之年·乐行天下”系列创新营销活动，包含“丝路之旅，康辉先行”、“旅游达人，环球旅行”、“数亿元旅游卡感恩回馈”三个大型全国系列活动。