In the context of economic development and international economic integration, the logistics industry in Vietnam is developing to meet the market demand for the transportation of goods; thus, many logistics enterprises have been formulated and grown up in recent years. This research aims to measure the efficiency of logistics enterprises and recommend a feasible solution to improve their future performance by integrating the Super Slacked-based Measure model (Super-SBM) in Data Envelopment Analysis and Fuzzy Analytic Hierarchy Processes (Fuzzy AHP) in multi-criteria decision-making. The super-SBM model was utilized to conduct the efficiency scores of logistics enterprises from 2016 to 2022 based on calculating the ratio between input and output variables; the empirical result determined each enterprise's effectiveness and ineffectiveness. Next, the Fuzzy AHP method evaluated and ranked criteria that directly impacted the operational process of logistics enterprises based on experts' opinions; the examined result suggested a feasible direction to improve their business efficiency in the future. The proposed hybrid models are a helpful solution for efficiency determination and development direction for logistics enterprises. An overall picture of the logistics enterprises was also drawn to describe their operational business process.