A cleaning device for cleaning a removable dental appliance is described. The device includes a rotatable upper cleaning brush having a plurality of downwardly protruding bristles for cleaning an upper surface of a removable dental appliance. The device also includes a lower dental appliance holder for holding the dental appliance and which is used in connection with the rotatable upper cleaning brush to limit movement of the dental appliance relative to the rotatable upper cleaning brush wherein, in use, a cleaning action can be applied to the dental appliance by rotating the rotatable upper cleaning brush relative to the dental appliance. The cleaning device further includes a casing connector for temporarily rotatably interconnecting the rotatable upper cleaning brush and the lower dental appliance holder so as to form a single integrated unit when assembled.