Brilliantly located accommodation right by the castle and close to bars and restaurants. 10 mins walk from the train station (do note that Edinburgh is hilly and is a city that loves stairs).
Maddalena makes you feel very welcome and is a lovely host.