The present invention provides antimicrobial solutions that comprise at least one alcohol, at least one antimicrobial agent and at least one chelator and/or anticoagulant. Also provided are methods for rapidly reducing a microbe or a virus from surfaces including surfaces of indwelling medical devices and organic surfaces such as skin and sutures, and inorganic surfaces such as hospital equipment, pipelines etc.