Händelserna inträffade mellan 01:30 och 01:40 söndagen den 3 maj på Riego Street lägenheter.
En kvinna blev oanständigt överfallen och den andra överfölls.
En 25-årig man häktades efter ett CCTV-överklagande och kommer att infinna sig vid Edinburghs sheriffdomstol på fredag.
En man har åtalats efter att två kvinnor attackerats vid studentbostäder i Edinburgh.