A hot and cold beverage maker has apparatus for preparing a hot beverage and a beverage jug into which the hot beverage is dispensed and cooled. The jug has an outer receptacle having an outer receptacle wall and a base and an inner receptacle for receiving a cooling agent. The inner receptacle is removably located within the outer receptacle and has an inner receptacle wall together with the outer receptacle wall defining a beverage compartment for receiving the hot beverage to be cooled. A rotational paddle is located within the beverage compartment between the inner and outer receptacle walls for stirring a beverage in the beverage compartment. There may also be a rotational blade within the inner receptacle for agitating the cooling agent.