Every company try to build the brand image of their businesses by doing a green program as one of their strategies. This research aims to see the impacts of the implementation of a green program at Surabaya Plaza Hotel, Surabaya. 230 hotel customers were randomly chosen as the respondents. Through descriptive and Structural Equation Modelling (SEM) analysis, can be seen that technical quality brings insignificant negative impacts towards customer satisfaction. Meanwhile, functional quality and brand image bring a significant positive impact toward customer satisfaction. Besides that, technical quality and functional quality bring a significant positive effect indirectly toward customer satisfaction through brand image as mediating.