To face the design of a new ship concept, the evaluation of multiple feasible solutions concerning several aspects of naval architecture and marine engineering is necessary. Compressed natural gas technologies are in continuous development; therefore, there are no available databases for existing ships to use as a basis for the design process of a new unit. In this sense, the adoption of a modern multi-attribute decision-based method can help the designer for the study of a completely new ship prototype. A database of compressed natural gas ships was generated starting from a baseline hull, varying six hull-form parameters by means of the design of experiment technique. Between the attributes involved in the concept design process, stability is for sure one of the most relevant topics, both for intact and damaged cases. This work describes two approaches to identify the compliance of a ship with the intact stability regulations based on the ship main geometrical quantities. Moreover, a metamodel based on the maximum floodable length concept (damage stability) allows determining the main internal subdivision of the ship. The metamodel outcomes were compared with results from direct calculations on a ship external to the database, highlighting the adequate accuracy given by the developed methods.