This was a great place to stay on my short business trip to Edinburgh. The city itself, and especially the old town, is small and very walkable. Justine's place is right across from the park (in fact you can see the cliffs from the window) and I stopped by there each day either to go hiking, watch a sunrise, or just take a nap on a scenic hillside. You could stay closer to downtown, but it gets a little rowdy at night and jammed with tourists, so I ended up preferring this location.
The room is large and comfortable and the bathroom has a great shower (something I don't take for granted in Europe). Would definitely stay there again.