The invention relates to free floating automated toilet bowl cleaning devices that dispense a volatile composition (e.g., a fragrance) into air surrounding the toilet and dispense a cleaning composition (e.g., hypohalite bleach) into toilet tank water on which the device freely floats. The device includes a first compartment for housing the volatile composition. The first compartment is permeable to air, with the permeable portion of the first compartment positioned above a water line when the device is floated. The device includes a second compartment for housing the cleaning composition. The second compartment includes one or more inlets through the device body to allow fluid communication with the liquid on which the device floats during use. A floatation member is positioned above the second compartment (e.g., between the first and second compartments).