Libraries have made many efforts to get a good perception among digital natives. Library services have been adapted to digital native needs, because digital natives have different characteristics from previous generations. This study aims to describe the perception of libraries among digital natives. The research method used is descriptive quantitative. As many as 370 digital natives in 25 cities in East Java, were given open questions to express their perceptions of the library. The results of this study are in terms of services, buildings / spaces, collections, atmosphere, librarians and the forms of innovation made by libraries get positive and negative perceptions, so that libraries still need to improve the quality of libraries from various aspects.