Hotel El Delfin, Taganga, Colombia (May 2010 - 2 weeks, February 2011 - 10 nights). Cheap and semi-nasty private rooms for a backpacker to stay in for a few nights or longer like I did a couple of times. Located near the beach and the fishing boats end of Taganga. I got a good price for staying for a couple of weeks, around $8USD per night but it may well be a little more expensive now. There was no wifi or internet here though. Take it or leave it.
.