In the event of blood culture contamination (BCC), blood culture (BC) needs to be repeated. This may delay appropriate treatment, prolong hospitalization and, consequently, increase its costs. The aim of the study was to assess the frequency of BCC and associated factors in a general hospital in Poland based on reports of BC in samples submitted for laboratory testing in 2019–2020. BCC is recognized when bacteria (especially those belonging to natural human microbiota) are isolated from a single sample and no clinical signs indicated infection. True positive BC is confirmed by the growth of bacteria in more than one set of blood samples with the corresponding clinical signs present. The structure of BC sets, microorganisms, and laboratory costs of BCC were analyzed. Out of 2274 total BC cases, 11.5% were true positive BC and 9.5% were BCC. Of all the BCC identified in the entire hospital, 72% was from Internal Medicine (IM) and Intensive Care Unit (ICU) combined. When single sets for BC were used in IM in 2020, the use increased to 85% compared with 2019 (p < 0.05). The predominant isolates were coagulase-negative staphylococci (84%). The estimated extra laboratory costs of BCC exceeded EUR 268,000. The BCC was a more serious problem than expected, including non-recommended using of single BC sets. Compliance with the BC collection procedure should be increased in order to reduce BCC and thus extra hospital costs.