Accommodation near Gibraltar

[jakib]

We are planning a trip to Gibraltar next May/June and I'm looking for a reasonable hotel. It doesn't have to be actually in Gib itself, it could be just outside. I did consider Algeciras, it is easy to access Gib from there?

I also thought perhaps the Iberostar which is close to Gib - we've stayed at Iberostars in the past but this one seems a bit more expensive than others in the area.

Can anyone recommend anything, we can't be too high up because of walking difficulties so somewhere near the front would be good.

c