Sorry, put this on the other thread - The Central & West End Travelodges are still listing rooms at £30 a night. Haymarket at £65 is probably the nearest. but the Central one is only a few minutes walk away, across the Grassmarket - between the Cowgate & the High St. Basic, consistant & cheap - I've booked there.
http://www.travelodge.co.uk/?redirect=1
Will post up some other stuff later but in November, there will be a bit less by way of B&Bs - many of them only operate April-September.
Some of the online hotel sites for Edingburgh are real bastards tho - I've been caught by them before. They will take your booking at one price, then cancel & try to push you on to a higher price.