In Oliveiroa we stayed in a lovely hostel (including restaurant and bar) just down the road from the albergue. Owned by a very friendly young couple. It was very modern and well appointed. 50 euros the night. A little steep, but the albergue was right next to the barn/animals which made for lots of noise and lots of mosquitos. I never did see a name anywhere on the place but it had just opened and anyway, the place is so small you can't miss it.
Peace.
lynne