Almost all megacities worldwide are under pressure from environmental pollution and excessive resource usage due to rapid urbanization and increasing urban population. Within this scope, micro-mobility solutions (MMSs), an extension to the primary urban transportation network, have become even more critical recently. However, when we executed a preliminary investigation concerning MMSs' sustainability, we noted some critical theoretical and managerial gaps: (1) the number of studies assessing MMSs using decision-making approaches is excessively scarce, (2) no paper in the literature deals with the MMSs' sustainability performance, and (3) there are no commonly accepted criteria set to assess the sustainability of the MMSs in the literature. The current study aims to present a practical and robust decision-making framework that can overcome excessively complicated uncertainties to evaluate the sustainability performance of MMSs. Further, it suggests a novel methodological framework, i.e., Delphi, LogarithmicPercentageChange-DrivenObjectiveWeighting (LOPCOW), and Combined Compromise Solution (CoCoSo) methods with interval-valued fuzzy neutrosophic number (IVFNN) information, which can be defined as a reconciliation tool to set the criteria affecting the assessment processes. Findings present that computing time, scenic adoption, and accidents are the foremost criteria, whereas mini-electric VH, powered standing scooter, and powered seated scooter are the most promising MMSs, respectively. Findings reveal that computing time, scenic adoption, and accidents are the critical factors for the sustainability assessment of MMSs, whereas mini-electric VH, powered standing scooter, and powered seated scooter are the most promising MMSs, respectively. The current paper's overall outcomes and findings can assist practitioners and policy-makers in the urban transportation industry in setting sustainability policies and investing in the more rational and sustainable MMSs.