Royal Mile Backpackers is a small and city-centre hostel overlooking Scotland's most famous street, only a few minutes walk from the Castle and handy to just about everything.