中國與印尼外交關係在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萬名中國遊客到印尼旅遊。目前，鷹航在中國各分公司已經準備好一些推介活動，如"好客的印尼"和"印尼之旅"宣傳活動、安排記者每月按不同主題對印尼進行宣傳報道、舉辦中印尼高爾夫球賽等。鷹航與中國旅行社合作，推出適合中國遊客需求的服務，並增加航空常旅客的裏程積分。