An approach is provided for providing context-related destination location recommendations. The destination recommendation platform determines at least one context associated with at least one user. The platform processes and/or facilitates a processing of mobility pattern information associated with the at least one user to determine one or more predicted destination locations and associated probability information based, at least in part, on the at least one context. The probability information represents respective one or more probabilities that the at least one user will travel to the one or more predicted destination locations under the at least one context. The platform further determines entropy information based, at least in part, on the probability information. The platform determines whether to cause, at least in part, a presentation of one or more recommended destination locations to the at least one user based, at least in part, on the entropy information.