A 20-minute walk from Edinburgh Castle and the Royal Mile, this boutique bed and breakfast has a historically listed facade and a charming old staircase. Wi-fi is free throughout the building.