There is the hotel Star in San Pedro de Macoris. They just added air conditioning, it's in an ok neighborhood (on Calle Luis Amiama Tió) and it's under US$30 a night. I have not seen the inside, though.

There should be plenty of stuff in Higuey, and there are lots of small guest houses near Bavaro