We enjoyed staying the Altido. As it is located in Leith it takes you only 15 minutes to the City Center on foot. The rooms are very basic but they are clean and the staff was always friendly and very helpful to us.