A hard surface cleaning solution having improved cleaning and descaling properties. In an embodiment, the cleaning solution comprises an organic acid, a surfactant, a solvent and a diluent. The first organic acid is a carboxylic acid, preferably lactic acid, while the surfactant is selected from the group consisting amine oxides, and the solvent is an alkoxylated alcohol, preferably selected from the propylene glycol ether class of compounds. The cleaning solutions may also include other components such as colorants, fragrance enhancers, corrosion inhibitors, nonionic surfactants or other additives.