Abstract: Certain aspects of natural gas liquid fractionation plant cooling capacity and potable water generation using integrated vapor compression-ejector cycle and modified multi-effect distillation system can be implemented as a system. The system includes a waste heat recovery heat exchanger network thermally coupled to multiple heat sources of a Natural Gas Liquid (NGL) fractionation plant. The heat exchanger network is configured to recover at least a portion of heat generated at the multiple heat sources. The system includes a first sub-system thermally coupled to the waste heat recovery heat exchanger to receive at least a first portion of heat recovered by the heat exchanger network. The first sub-system is configured to perform one or more operations using at least the first portion of heat recovered by the heat exchanger network.