Park-and-ride (PnR) facilities provided by Australian transport authorities have been an effective way to encourage car drivers to use public transport such as trains and buses. However, as populations grow and vehicle running costs increase, the demand for more parking spaces has escalated. Often, PnR facilities are filled to capacity by early morning and commuters resort to parking illegally in streets surrounding stations. This paper reports on the development of a location-based parking finding service for PnR users. Based on their current location, the system can inform users which is the best station to park their cars during peak period. Two criteria—parking availability and the shortest travel time—were used to evaluate the best station. Fuzzy logic forecast models were used to estimate the uncertainty of parking availability during the peak parking demand period. A prototype using these methods has been developed based on a case study of the Oats Street and Carlisle PnR facilities in Perth, Western Australia. The system has proved to be efficacious and has the potential to be applied to other parking systems.