How she knew to go to the prison is obvious (listening in to the conversation) and knowing how to get there would not have been particularly hard to find out, if she didn't know where it was already (which is very possible as we do not know any of her backstory...for all we know she could have been a guard at the prison).