In recent years, in order to deal with excessive utilization of cars, the use of public bicycles has become as an important urban transport approach. To tackle with this, the place of bike stations and its relation with different travel demands are major keys. Geographic Information System (GIS), due to the ability to perform complex spatial analyses is used vastly in urban transportation planning. In this research, a GIS based multi-criteria decision analysis approach is utilized for spatial planning of public bicycle stations. The proximity to the road junctions and accessibility to public parking as well as distance from existent public bike stations were taken as evaluation criteria. To model uncertainty of expert opinions regarding some criteria, fuzzy logic model was used. The proposed method was tested in 7th region of Tehran, Iran. The results approved that the proposed method is robust to efficient spatial planning of public bicycle stations and determining the obstacles and capabilities of various areas in the case study in relation to the considered evaluation criteria. The proposed method can be used as a useful tool for non-motorized urban transport planning.