With the rapid development of Information Technology, there exist massive amounts of data available on the Internet, which result in a severe information overload problem. Especially, it becomes more and more challenging but necessary to help users find the contents or services that they really need. To address the problem mentioned above, recommender systems have been developed to exploit user’s historical behavior data and provide personalized services for promoting customer experiences in many fields, such as Point of Interest (POI) applications, multimedia services, and e-commerce websites. Specifically, in POI recommendation, user’s next check-in behaviors depend on both long- and short-term preferences. However, traditional recommendation methods often ignore the dynamic changes of user’s short-term preferences over time, which limits their performance. Besides, many existing methods cannot fully exploit the complex correlations and transitions between POI in check-ins sequences. In this paper, we propose an A ttentive S equential model based on G raph N eural N etwork (ASGNN) for accurate next POI recommendation. Specifically, ASGNN firstly models user’s check-in sequences as graphs and then use Graph Neural Networks (GNN) to learn the informative low-dimension latent feature vectors (embeddings) of POIs. Secondly, a personalized hierarchical attention network is adopted to exploit complex correlations between users and POIs in check-in sequences and capture user’s long- and short-term preferences. Finally, we perform the next POI recommendation via leveraging user’s long- and short-term preferences obtained from their behavior sequences with ASGNN. Extensive experiments are conducted on three real-world check-in datasets, and the results demonstrate that the proposed model ASGNN outperforms baselines, including some state-of-the-art methods.