Most travellers come to Algeciras for its numerous ferry connections to Morocco and don't spend more than a few hours in the city. A shame, given the town's quiet charm.
The north-south coastal road, Avenida de la Marina, is Algeciras's main artery. The tourist information office (Calle Cervantes), is well signed from this road.
The Algeciras train station is located 300 metres west of the port entrance. Just walk outside the station and straight down Calle Cervantes (the street in front of you) until you reach the Avenida de la Marina. You will see signs from here to the port. From Algeciras there are daily train connections to Madrid. Three a day on the picturesque route to Ronda and Granada.
The central bus station is just up the road from the tourist office, heading away from the port.
The ferry terminal is the heart of Algeciras and is well-signed from most roads in the city. Services from the following destinations arrive at the port:
There are many fast hydrofoils daily on FRS Ferry Serice from Tangiers for about 37 Euros one way or 67 Euros round-trip (as of November 2010). As you go through customs, there are free buses waiting in the parking lot to Algeciras.
If you are headed for the bus station, you have to leave the port and walk about 7 minutes up the hill (opposite of the ocean).
See the beautiful Plaza Alta and the nearby San Isidro district. Getares beach and Rinconcillo beach.
You'll also find plenty of cheap cafes and restaurants along the Avenida de la Marina, Calle Alfonso Once and around Plaza Alta. They stay open long into the night. Often not closing until past 11pm.
If you're stuck in Algeciras after the last ferry or bus has left town, you'll find plenty of budget accommodation options in the neigbourhood around Avenida de la Marina. In the busy season, you can expect to get a double for 18 Euros a night.
The Hotel AC on the eastern edge of the city centre is a fantastic brand new hotel with very friendly staff. Rates can be as low as 65 Euros per night.
There are a couple of basic hotels opposite the ferry port entrance - I'd suggest the Hotel Al Mar (35 Euros per night single, 65 Euros twin)