Stop searching now, this is the place to stay in Edinburgh!