A hot water supply apparatus associated with a heat pump is provided. The hot water supply apparatus performs a hot water supply operation using a high temperature refrigerant that has been discharged from a compressor, and simultaneously performs an indoor heating operation using a two-stage refrigerant cycle. This allows the apparatus to supply hot water while simultaneously providing heating/cooling to an indoor space.