A changing table cover comprises a sheet, a pillow and a bag. The sheet includes a plurality of corner portions, at least two of which include elastic material. The pillow is affixed to a top surface of the sheet. The bag is affixed to an end portion of the sheet.