This study elaborates the challenges of Green Hotel implementation. The questionnaire is firstly developed in this study but constructed from Green Hotel Guidelines (GHG) measurement items which are issued by Ministry of Tourism of the Republic of Indonesia. The data collected is analyzed with Importance-Performance Analysis which also known as Gap Analysis as for the results reveal the gap between perception and the expectation of the stakeholders towards Green Hotel along with different understanding on the aspects measured. There are two stakeholder groups that hinder the implementation of a green hotel and make green hotels are slow to be developed.