In terms of convenience of proximity to bus stationa and port, this cant be beat.
If you are driving, please note parking is not free (10 to 12 euros a night), and it is tricky to find the parking entrance when driving (so ask for specific directions before arrival).
The rooms are nice, they even have affordable room options for families. The beds, pillows and bedding are very comfortable, there is even a small refrigerator/cooler to keep drinks or milk cold. The bathrooms are well supplied, with a nice design, and plenty of hot water.
I highly recommend this place as the ideal transit stop if you are traveling in algeciras.