Wondering where to stay in Edinburgh? This guide considers the best areas for visitors plus popular, affordable hotels in Edinburgh.