I am looking for some cheap accommodation in Edinburgh and wonder if anyone has any recommendations. The Travelodge seems to be reasonable but unfortunately fully booked for when I will be travelling. TIA