The incidents took place shortly after 1am and 1.30am on Sunday, March 17th in the Sciennes House Place and Drummond Street areas.
The female victims, aged 20 and 22, were threatened by two men and had a number of personal items stolen.
A 25-year-old man is due to appear at Edinburgh Sheriff Court on Wednesday, March 20th.
Detective Sergeant Mark Lumsden, from Gayfield CID, said: “These were distressing incidents for the victims and we thank them for their support during our investigation.
“Our inquiries are ongoing and we are currently following a positive line of enquiry to trace a second man believed to be involved.
“These incidents were investigated under Operation Arable and we remain committed to reducing violent crime in the capital.”
Sign up to our newsletter: enter your email in the box at the top of this article to get daily updates straight to your inbox.