Tried the holiday inn on (or just off) Coldhams lane? That's more than the travelodge but supposedly not too badly priced.

http://www.e-travelguide.info/expresscambridge/findus.htm

Walkable, but it's a fairly dark walk so a 5 minute taxi might be better

Hugo