for just one night or for an extended stay, i highly recommend eva's place.
both the room and the bed are very spacious, clean, well lit and cozy. great to come home to after a long day of sightseeing. coffee, tea, hot cocoa, milk packets, water and sweets provided daily. the bathroom as well is clean and large, and conveniently right next to the bedroom.
eva provides excellent and easy to absorb guides and brochures to sort out what you want to see and do in the city. but on top of that, she has all this information in her brain, and is super generous with giving you suggestions tailored to your interest and time.
in particular, she knows tons of great places to eat (places that even my supposedly expert Edinburgh tour guides did not know about), both in the neighborhood close to Holyrood as well as throughout the city.
with only three nights, i focused on exploring the city proper, but eva was ready to point me to places just outside of Edinburgh as well (e.g. Stirling) and even as far as Glasgow.
had a wonderful time and would definitely stay here again!