A debris bag for a swimming pool cleaning device includes a body having a debris collection cavity, an upper end and a lower end. The lower end engages the pool cleaner to receive debris from the pool ejected by the cleaner into the bag. The debris bag also includes a float coupled to the body. The float is positioned outside of and adjacent to the debris collection region of the bag so as to be separate from the lower end.