A hard surface cleaning solution having improved cleaning and descaling properties. The cleaning solution includes the following components: a first organic acid, a second organic acid, a surfactant, a solvent and a diluent. The first organic acid is a carboxylic acid, preferably lactic acid, while the second organic acid is also a carboxylic acid, preferably gluconic acid. The surfactant is selected from the group consisting of amine oxides, preferably lauramine oxide. The solvent may be an alkoxylated alcohol, preferably selected from the propylene glycol ether class of compounds.