The tram took us to Princes Street, and from there it was a long hike up many stairs up to the Royal Mile, where our hostel was (Edinburgh Castle is at the head of the Mile)