A multi-chamber conveyor type dishwasher uses a heat recovery unit (HRU) to heat water for a final rinse chamber during a preheat and/or dishwashing phase. The HRU heats water supplied by a low temperature water source using the dishwasher's hot vapor exhaust. An input supply of water for a downstream booster heater is varied based on a sensed temperature of the HRU's output water. If the temperature is acceptable, the HRU supplies input water to the booster heater for the rinse chamber. When the temperature drops below a threshold, the controller temporarily bypasses the HRU and supplies water to the booster heater from a high temperature water source. The HRU may be primed during a preheat phase using water from the high temperature water source. An amount of fan force used to pull the hot exhaust vapors through the HRU may vary based on the status of the dishwasher.