Looking for where to stay in the city of Edinburgh? This guide highlights top activities to do and hotels to stay on a budget.