A method of operating a navigation system includes obtaining a destination location and identifying a parking facility proximate said destination location. The method further includes providing historic parking availability information for the identified parking facility. The historic parking availability information is based on past parking availability at the identified parking facility. The method may also calculate a route from an origin to the parking facility and provide guidance for following the route. Additionally, the method obtains a reservation for parking at the parking facility.