Provided is a bottle cleaning machine, which includes a machine main body, a control module, a water tank component, a flushing module, a drying module, and a cleaning support component. A cleaning chamber is defined inside the machine main body, and a cleaning support component is provided inside the cleaning chamber to carry a bottle and a pacifier to be cleaned. The cleaning support component includes a spray connection column, with a pacifier holder and a bottle cleaning rack. An interior of the spray connection column is provided with a water inlet channel. The flushing module sprays cleaning water onto the pacifier holder and bottle cleaning rack through a spray connection column to flush the pacifier and bottle. The water tank component is configured to provide the cleaning water for the flushing module, and a drainage structure is further provided inside the machine main body to discharge wastewater after flushing.