中国与印尼外交关系在20世纪60年代中期中断，印尼来华的旅游者甚少。1990年8月，两国正式恢复外交关系，推动了两国关系的发展，两国旅游业合作的大门也被打开。1990年印尼来华旅游者为5.52万人次，比前一年增长105%。印度尼西亚特别注意吸引中国游客到印尼旅游，从2005年8月1日起中国游客获得在印尼落地签证的便利。印尼文化与旅游国务部充分利用这一机会，加快向中国具有潜力的大城市推销印尼旅游业。2004年，中国游客出境旅游人数达2900万人次，同期，中国到印尼旅游的人数只有15万人次，尽管比前一年增长54.6%,但和邻国马来西亚相比，还有很大差距。2006年，中国赴印尼游客为10.8万人次，而印尼赴中国的游客为20万人次，2007年到印尼旅游的中国游客达20万人次，印尼实现旅游收入2亿美元。中国游客在印尼的主要停留地点是首都雅加达和旅游胜地巴厘岛。为吸引更多的中国游客赴印尼旅游，印尼政府做出了积极的努力，除扩大在中国的旅游宣传外，还出台了落地签证政策，同时增加中印尼往返的航班次数至每周16次。为宣传本国旅游资源，印尼政府2007年开通中文版旅游咨询网站，在广州设立旅游咨询中心，并在中国多个城市举办旅游推介活动。印尼政府认为需努力改善旅游环境，设法提高从各大城市前往巴厘岛的直接航线，尤其加强中国有潜力城市与印尼间的航线服务。为此，印尼最大的航空公司鹰记航空公司在中国大力宣传2008印尼旅游年。鹰航总经理表示，随着中国居民生活水平的提高，越来越多的人选择出国旅游。中国游客来印尼度假的潜力非常大，很多中国游客喜欢到巴厘岛旅游，我们应抓住机遇，大力宣传2008年印尼旅游年，推出一系列新的旅游产品和配套服务，争取2008年吸引30万名中国游客到印尼旅游。目前，鹰航在中国各分公司已经准备好一些推介活动，如"好客的印尼"和"印尼之旅"宣传活动、安排记者每月按不同主题对印尼进行宣传报道、举办中印尼高尔夫球赛等。鹰航与中国旅行社合作，推出适合中国游客需求的服务，并增加航空常旅客的里程积分。

为支持“2008印尼旅游年”、吸引更多中国游客到访印尼，2008年4月1日中国工商银行与印尼文化旅游部在雅加达签署合作协议，为持有ICBC银行卡的中国游客赴印尼旅游办理签证及食宿提供便利。印尼驻中国大使馆于2008年9月份与印尼其他政府部门，如文化旅游部、贸易部出口发展机构、投资统筹机构以及印尼一些地方政府合作，在北京举办"印尼周"宣传活动。“印尼周”活动重点宣传印尼的文化及旅游，同时宣传印尼贸易投资方面的有关政策。为吸引中国游客到印尼旅游，印尼还特别在上海举办了旅游展览。上海游客每年到印尼旅游的人数达到了6万人次，主要目的地是印尼著名的旅游胜地巴厘岛。2008年1月，印尼鹰记航空增开30个国际航班，其中北京—雅加达航线增开12个航班，广州—雅加达航线增开12个航班，上海—雅加达航线增开6个航班。印尼鹰记航空公司还改用A330宽体客机来提高运力。特别是为了提高雅加达一北京航班的服务，鹰记航空计划2010年在这条航线上采用更大型的，机身也更宽广的空中巴士。为吸引更多中国游客来访，鹰航从2008年12月20日起开通了巴厘岛和上海间的直飞航班。通过相关各方不断努力促销，2008年到访印尼的中国游客已达33.2万人次，同比增长了101%,超过2008年吸引中国游客30万人的目标。印尼政府计划2009年吸引中国游客48万人次，2010年增长25%达到62.5万人次，2012年实现100万人次。结果2010年到印尼旅游的中国游客超过70万人。目前，两国政府正就开辟中国桂林至印尼巴厘岛航线进行商讨。此外，2009年4月3日，印尼文化旅游部与中国工商银行续签了合作备忘录：以继续双方在推动中国游客赴印尼旅游方面的合作。