Fiona H.
Yelp
I wish I'd found places like this when I was backpacking this time last year! It offers "5 Star Budget Accomodation", if that's not a complete contradiction of itself, or in other words it's just a cross between a very upmarket youth hostel and an ok hotel. I even spotted a conference suite when I was here, which surely isn't something that the majority of youth hostel cientele are going to need, and instead of a bar where you can order food they have a Bistro. Is that really necessary?!
In fact, it's so ridiculously high-spec as far as youth hostels go that it's hard to find much to criticise about the place. It was really clean, it was modern yet comfortable, the staff were great and it wasn't expensive. So why only 4 stars? I think to call itself "Central" is a little bit of a claim and not really that accurate. Central would be in the Grassmarket in the Old Town, or around Princes Street like most of the other hostels in the city. Not in Leith.