A trip the Scottish capital doesn’t have to be expensive, especially when there are budget-friendly hotels to enjoy during your stay