Contact availability prediction within a messaging service provides users with enhanced tools and services for insights on a contact's availability. Contact availability prediction enhances functionality within a messaging service to predict when a contact will be online or when the contact will be available to communicate. Various types of information about the contacts may be utilized for providing insights on the contact's availability that allow the user to better plan on how to communicate with the contact. For example, telemetry data, including historical availability information and usage information, associated with each user are retrieved and analyzed by the messaging service to produce a model that is used to predict when an unavailable contact will become available, and share those predictions with the user.