We absolutely loved the Wee Palace by the castle! It’s very clean, the host Douglas responds very quickly and has just about every recommendation you can think of, it’s the best location, and you can’t beat looking at the castle from the window! If you’re in Edinburgh, i recommend staying here!