The present invention relates to a stable, aqueous odor-absorbing composition, preferably for use on inanimate surfaces. The composition comprises from about 0.1% to about 20%, by weight of the composition, of solubilized, water-soluble, uncomplexed cyclodextrin and an effective amount of at least one ingredient to improve the performance of the composition selected from the group consisting of: (1) cyclodextrin compatible surfactant; (2) cyclodextrin compatible antimicrobial active; and (3) mixtures thereof. Hydrophilic perfume improves acceptance. Optionally, the composition can contain low molecular weight polyols; metallic salts to help control odor; a humectant, etc. The composition is essentially free of any material that would soil or stain fabric. The composition is preferably applied as small particle size droplets, especially from spray containers, preferably non-manually operated sprayers. The cyclodextrin/surfactant combination, either alone, or in combination with the other ingredients, provides improved antimicrobial activity.