When I traveled through Scotland, I stayed at a lot of hostels belonging to the
Scotland's Top Hostels chain. I had good experiences with the one in Oban and Ft. William, so I decided to book ahead and stay at Castle Rock.
For views, you can't beat Castle Rock. Located at the top of the Royal Mile, when you walk out the front door, you are standing right under the massive castle. Just to your right, a looming cathedral takes up the other view. Also, being that near the castle makes it incredibly easy to find. It is right off the royal mile, just left of the castle. You can easily walk there, but since it is mostly uphill from the bus stop, my backpack started getting really heavy.
I was very impressed with the staff at all of the hostels I stayed in, and they were no different at this one. They were always friendly and smiling and extremely helpful. The front desk also has a small selection of necesseties, and I spend quite a few pences on Dr. Peppers (they can be difficult to find in Europe).
The rooms are same-sex dorms and sleep about 14 people. The rooms are very large and breezy. Huge windows in every room assure you as much light as can shine through the dense clouds that usually cover Scotland. Some of the beds were a tad squeaky, but they were comfy.
The hostel is HUGE. For sure the largest I have ever stayed in. It sleeps about 200 people, so the social rooms are always busy and bustling. There are three different rooms, two loud ones and one "posh" one that is where people usually gather and read.
The one place I ran into problems with that is the kitchen. It was very difficult to find a place to put anything, and their complicated system of seven fridges threw me for a loop. If you don't want to fight the crowds, they do offer a nice breakfast of cereal, breads, and juices for $1.90.
Despite the size, the bathrooms were adequate. They were clean and had lovely, strong, hot showers. Sometimes that can be hard to come by in a hostel.
My one piece of advice is to bring earplugs. The noise from the street can be considerable since it is right off the Royal Mile. That advice goes for any kind of travelling, really. Prices run from 12 to 13.50 pounds, depending on the season. You can book from the website.