Emergency services were called to the North Bondi home, following reports a woman had been found unresponsive about 9.20am on Tuesday.
Paramedics found the body of a 19-year-old woman inside the unit.
A 32-year-old man who had an outstanding warrant was arrested at the scene and taken to Waverley Police Station.
Officers searched an address on Flood Street in Bondi on Tuesday afternoon and seized one gram of methylamphetamine and cannabis.
Police also arrested a 34-year-old man at the address who was also taken to Waverley Police Station.
The 32-year-old man was charged with the outstanding warrant for larceny, three counts of entering a vehicle or boat without consent, destroying or damaging property, hindering or resisting a police officer in the execution of duty and having suspected stolen goods.
The 34-year-old man was charged with two counts of possessing a prohibited drug.
The 32-year-old was refused bail to appear before Downing Centre Local Court on Wednesday.
The 34-year-old man was issued with a field court attendance notice to appear at Waverley Local Court on June 18.
A post-mortem examination will be conducted to determine the woman's cause of death and a report will be prepared for the coroner with investigations continuing.
5°C