The present work considers a 12 MW Solid Oxide Fuel Cell (SOFC) power plant integrated with a heat recovery system installed on board an LNG-fuelled cruise ship of about 175,000 gross tonnes and 345 m in length. The SOFC plant is fed by LNG and generates electrical power within an integrated power system configuration; additionally, it provides part of the thermal energy demand. A zero-dimensional (0D) Aspen Plus model has been built-up to simulate the SOFC power plant and to assess the performances of the proposed heat recovery system. The model has been validated by comparing the results obtained with data from the literature and commercial SOFC modules. The integrated system has been optimized in order to maximize steam production since it is the most requested thermal source on board. The main design outcome is that the steam produced is made by the recovered water from the SOFC exhaust by about 50–60%, thus reducing the onboard water storage or production. Additionally, results indicate that such an integrated system could save up to about 14.4% of LNG.