Disclosed herein are a cyclone dust collector configured to easily remove dust, hairs, etc. which stick to an outer circumferential surface of a grill portion while the grill portion is being separated and a vacuum cleaner including the cyclone dust collector. The vacuum cleaner includes a cyclone dust collector. The cyclone dust collector includes a case in which dust in sucked air is separated and accommodated, a grill assembly separably mounted on the case, and a cleaning portion configured to clean a surface of the grill assembly.