The hydrogen supply chain must be optimised to ensure the sustainability of the hydrogen economy that has been highly promoted lately. Hydrogen production, transportation and storage are the critical elements in the supply chain. Large-scale hydrogen storage can be done through various technologies and includes more than one determining factor to decide best. Therefore, this is considered one of the significant challenges in the hydrogen supply chain for promoting the hydrogen economy. This research evaluates the best options for large-scale hydrogen storage applications using the Analytic Hierarchy Process (AHP) concerning four main criteria: economics, technical, environmental and infrastructure. The storage systems evaluated include compressed hydrogen gas, liquefied hydrogen and ammonia. The case study was developed for evaluating the most suitable technology for hydrogen storage, which is connected to a green hydrogen production plant in Duqm, Sultanate of Oman. According to this research results, compressed hydrogen gas was the most suitable option for large-scale hydrogen storage in Oman, followed by ammonia and liquefied hydrogen. In addition, sensitivity analysis is carried out in this work to examine the effects of different criteria.