In developing cities, newly emerging cities have started facing the problem of insufficient public parking facilities and ineffective regulations. To support the planning, design and management of the public parking system towards a smart and sustainable city vision, it is necessary to study deeply parking behaviors. This paper presents an empirical study on parking-choice behaviors of motorcycle users and car users in the emerging cities of developing countries through a case study of three cities in Binh Duong, Vietnam. To explore the behavioral mechanisms and influential factors, the multinomial logit parking choice models are developed using revealed preference and stated preference data. The users’ overall satisfaction and perceived importance of parking lot design and service aspects are analyzed using order logistic regression. The revealed choices show no trade-off between parking fee and walking distance, as the users are not fully aware of parking locations and service features. However, the stated choice experiments prove a potential existence of the trade-off mechanism and differentiate significant factors in the decision of choices for the two user groups. The results bring insightful implications for the development of a smart public parking system.