The incidents happened between 01:30 and 01:40 on Sunday 3 May at the Riego Street flats.
One woman was indecently assaulted and the other was assaulted.
A 25-year-old man was detained following a CCTV appeal and will appear at Edinburgh Sheriff Court on Friday.
A man has been charged after two women were attacked at student accommodation in Edinburgh.