Highly recommend Joe's Air BnB if you're going to Edinburgh. Lots of free on street parking and the bus stop is a 1 minute walk, with routes into the centre of Edinburgh.
The room was private but spacious, clean and comfortable. I would be more than happy to stay there for several weeks.