There are plenty of places to stay in Gibraltar and rates are low this time of the year. Malaga and Cadiz coast are very near , and if you want to travel to Jerez then you can join the bus party. We have about 20 free seats at the moment. Unfortunatelly I have no room available for accommodation as we have all places taken at the moment. But I can find some local B&B.
I will try to have a short list of places soon