Nibs,

This hotel is downtown and only costs $15 per night.

I haven't stayed there myself so I can't vouch for it, but I have heard it's not bad:

http://www.hotelnuevojohnson.com/

DB