A cleaning robot includes a cover, a fixed body provided in the cover, a traveling part connected to the fixed body, a movement frame fastened to the cover to move in correspondence with movement of the cover, an inner body configured to support the movement frame relative to the fixed body, and a rotator provided on a bottom of the inner body to rotate in correspondence with movement of the cover.