If you are reading this in UK, Travelodge have an amazing offer this winter for one night stays - £15 per room. They do vary I know, but our room in Queen Street Edinburgh was very clean, very warm and quiet, and very centrally situated - within walking distance to many of our favourite places. Valvona and Crolla in Jenners on Princes Street (2nd floor, seat at the window!) Urban Angel for the best breakfast almond croissant and coffee. Round the corner to G&T and The Scottish Gallery and Open Eye Gallery. A couple of minutes to The Dome for a main course and a glass of wine in The Club Room in the evening. And a brisk 20 minute walk through the best of the New Town (with large discarded Christmas trees awaiting collection on all the pavements) to the Gallery of Modern Art.
(There were some blips on this trip - places closed for refurbishment and the like - but that's a chance you take with an off season break I guess....)
I do love a bargain, and this was a good one.