I booked Kilmaurs Guest House based off the recommendation on this site, and I was not disappointed. It is located close enough to walk to the Royal Mile, the palace, and Arthur's Seat, or you can grab the bus just one street over. The breakfast is fantastic and cooked especially for you every morning. The beds were comfortable and the rooms spacious, and it is on a quiet street if you are looking to relax after a long day.
Without question the best part of Kilmaurs is the hostess Donna. She is a lovely woman who will bend over backwards to make sure your stay is perfect. When I checked in, she was quick to offer me a cup of tea and directions to a nearby pub to get something to eat. She even made me a pack breakfast when I went on a day trip. I will stay here every time I go back to Edinburgh.More