Cannot speak highly enough of Patrick's place. Within stumbling distance of the Royal Mile, walking distance to pretty much anything else.
The place is clean and easily accessible (provided you follow directions provided by Patrick rather than google), and Patrick is just a lovely human. We wouldn't recommend any other location for your stay in Edinburgh!