I don't think the brothel is going to be full, I think in this time (Fallas) is more time family, so you can find brothel without booking.

Have fun!