I've stayed at the Hotel Ribera on Rue Ribera in the 16th. It was about $50/nt, included it's own bath, and was very nice. Also across the street was a very cheap deli place that was great to eat at. good luck!