为了进一步开发国际青年旅游市场，吸引更多的国外青年人来中国旅游、学习和交流，1998年夏，广东省旅游局率先将青年旅舍的概念引入中国，在广东建立了第一批青年旅舍。在随后两年中，广东为推广青年旅舍进行了一系列准备：如派代表团赴欧考察；争取联盟支持，派出九名骨干分别赴欧洲不同国家青年旅舍进行培训；邀请全球25个国家和地区的近80名各国青年旅舍高层代表团访华；翻译出版介绍世界青年旅舍发展的《魅力三角》一书等等。1999年9月，中国第一家青年旅舍协会――广东省青年旅舍协会（YHA CHINA GD）正式成立。同年11月，被IYHF批准成为其附属会员，广东青年旅舍协会也是该组织在中国的唯一代表机构。