Parks are an important component of the green infrastructure in cities. They provide multiple benefits for residents’ life. Due to the uneven spatial distribution of parks, it is necessary to evaluate the spatial disparity about residents’ access to parks. The two-step floating catchment area method is suitable for measuring the accessibility of urban parks. However, few studies have noticed the representative of entrances of parks, especially adding them into the process of accessibility measurements. The floating catchment area is often determined by road speed and empirical travel time. In this article, the impact of multi-entrances of the park will be considered and real-time travel time is used in calculating accessibility. In a case of multi-entrance parks in Beijing, the average travel time of the sub-district is calculated, and with the support of the modified method, the spatial accessibilities of car driving, public transport and car-public transport mixed travel modes are obtained. The results show that the time–space compression effect of car driving is more obvious and the mixed travel mode presents the advantage of high accessibility index. This study has a theoretical and practical value for urban planning, such as advising urban planners on the siting of green park space.