Microgrids are essential in ensuring responsible energy consumption and production patterns to support and advance the United Nations’ sustainable development goals. However, due to the limited supply in the off-grid microgrids, an increase in the integration of electric vehicles (EVs) into electrical networks for their charging operation is expected to create a void between the energy supply and demand. Demand response (DR) programs provide a better solution to the energy management problem of microgrids. However, the difference in the objectives of the stakeholders of the off-grid microgrid can create an issue in providing optimal solutions to its energy scheduling problem. This paper focuses on the multi-objective energy scheduling strategy of the off-grid microgrid to manage its limited energy supply optimally using an incentive-based DR program. A fast heuristic approach is also presented in this work to reconfigure off-grid microgrid optimally during its hourly operations. Furthermore, Hong’s (2m+1) point estimation method is used in this work to consider the uncertainties in the EVs and other DR participants. The proposed work is analyzed on the 33-bus and 69-bus off-grid microgrid consisting of droop-controlled distributed generations, EV charging stations, and consumers with curtailable loads. For the day-ahead operation of the off-grid microgrids, the analysis shows that the proposed work reduces the operational cost of the two off-grid microgrids by 2.3% and 4.56%, respectively.