A cleaning machine and a path planning method of the cleaning machine are provided. According to one embodiment of the invention, a cleaning machine for cleaning a surface is provided. The cleaning machine includes a sensing module and a control system. The sensing module senses an environment of the cleaning machine to obtain map data. The control system divides the map data into multiple blocks, and controls the cleaning machine to perform a first cleaning process and a second cleaning process in a current block of the blocks, and then controls the cleaning machine to move to a next block of the blocks.