A lined beverage-cooling container is disclosed, the container comprises a carton lined with a watertight liner bag. The walls of the bag are higher than the walls of the carton. Because the bag expands past the walls of the carton, a cavity for holding ice is formed on top of the carton. A method of use such container is also disclosed.