A vacuum cleaner having a dual locking structure is provided. The vacuum cleaner includes a brush assembly, a main body connected to the brush assembly, a dust bin arranged on the main body, a fastening unit to move the dust bin to a fastened or unfastened state, and a filter casing. The dust bin includes one or more first locking holes and the main body includes one or dust bin locking members to be engaged with the first locking holes so that the dust bin, in an unfastened state, is removably retained in the main body. The filter casing includes one or more filter casing locking portions and the main body includes one or more filter casing locking members to be engaged with the filter casing locking portions so that the filter casing in the unfastened state is removably retained in the main body.