An upright extraction cleaning machine comprises a base module, an upright handle pivotally mounted to the base module, a cleaning solution dispensing system for depositing a cleaning solution on a surface to be cleaned, and a fluid recovery system for recovering expended cleaning solution from the surface to be cleaned. The cleaning solution dispensing system includes at least one tank for holding solution to be dispensed and the recovery system includes a tank for holding recovered solution. Each of the tanks comprises a flexible bladder that is collapsible when empty and will expand as it is filled by the respective fluid. In one embodiment, the upright extraction cleaning machine further comprises additional tanks for holding detergent and carpet treatment to be dispensed. In a further embodiment, the additional tanks for detergent and carpet treatment each comprise a flexible bladder.