Sam
Can't help much except a while ago, i knew someone who stayed at the Old Mill Guest House (Mill Lane, Alphington, Exeter. 01392 259977) for around £10 or £12 a night. Not much in the way of luxury but for £12 a night.... This was quite a while ago though.
Then again, you could always doss in Marshalls TVR