The 24-year-old Venezuelan woman was staying in the same room as the arrested man.
Unions say they have spent two years negotiating new terms.
Tolo Cursach himself attended the protest.
Palma, where high numbers of properties would be affected by the proposed legislation.
One of the three is under 13.
The Costas Authority has ordered the demolition of El Bungalow.
Some 40% of complaints were between June and September.
A yellow alert for high winds will be active from 9pm Thursday.
The HOV lane came into operation at the start of November last year.