That's a tough one. I don't remember seeing any hotels in La Descubierta. The closest hotel that I remember seeing would have been in Jimani, but that town is now in ruins.
There are some basic accomodations available in Neiba. But a good choice for you may be the Hotel Oasis near Cabral. It's on the road between the Barahona highway and Cabral.
