Techniques and solutions for predicting web pages are described. Web page prediction can be performed using prediction models, including aggregate prediction models and user-based prediction models. Prediction models can be used to predict which web page (or which web pages) a user is likely to visit (e.g., to visit next after a current web page). Predicted web pages can be obtained in advance (e.g., pre-fetched and/or pre-rendered). Web page prediction can be performed by server computing environments and/or by client computing devices.