Freight carriers, receivers and citizens in the inner-city area suffer the most from issues impacting last mile delivery due to exacerbated traffic congestion, limited parking and unsustainable delivery vehicles. Freight consolidation policies offer a sustainable solution to address these problems. The freight vehicles used in the consolidated deliveries could play a significant role in the sustainability and success of these policies. This paper applies a multi-stakeholder decision support approach to evaluate the suitability and potential of various delivery fleet configurations in addressing the perspectives and requirements of all stakeholders involved in last mile delivery to perform the consolidated delivery in the inner-city area. The Multi-Actor Multi-Criteria Analysis (MAMCA) framework was utilised to assess and rank various delivery configurations involving a combination of eco-friendly delivery vans, trucks and cargobikes based on the objectives of the stakeholders. The weight allocation of the criteria was determined through the Fuzzy Analytic Hierarchy Process (F-AHP) method using responses collected from key actors representing all stakeholder groups in Melbourne, Australia. The multi-stakeholder analysis, which was performed using the Preference Ranking Organization Method for Enrichment Evaluation (PROMETHEE) method, suggested that the consolidated delivery should be performed using a combination of eco-friendly delivery vans and cargobikes to incorporate the concerns of the societal stakeholders and operational requirements of the business stakeholders. The mono-actor analysis revealed the heterogeneity of the stakeholders’ preferences and clashing views regarding the optimal delivery fleet. This highlights the importance of incorporating a multi-stakeholder perspective in the planning and selection of suitable urban freight policies. Accordingly, a suitable implementation plan for the consolidated delivery fleet was proposed to reflect the perspectives and requirements of these stakeholders.