The town of La Linea de la Concepción Lies just on the other side of the border from Gibraltar, in Cadiz, Spain. Most of the car rental companies that service Gibraltar Airport will be waiting for their customer's flights at the border on the La Linea side, and since the Gibraltar Airport is located right along the border on the Gibraltar side this is a very close distance. It takes less than 30 minutes to walk from the center of La Linea to the center of Gibraltar.
Though there is not much attraction for tourists to La Linea, after you pick up your Gibraltar car rental there you can head over to Calle de Isabel La Católica to check out their Central Market. This is where the locals shop and it offers everything from small home goods to fresh meats.
If the watering holes and nightlife aren't enough for you in Gibtraltar (or become too much) there are a couple of alternatives just across the border by Gibraltar car rental in La Linea. Tornasol is like a cross between an internet cafe and a tavern, offering free wifi and serving great drinks along with an excellent hamburger. Head to Betty Blues for a game of pool or poker.
La Linea is an alternative to the somewhat expensive accommodations in Gibraltar. There are two tourist offices in La Linea which offer maps and lists of accommodations. Some of the very affordable options include La Campana, Carlos, and Pension La Esteponera. Save the most money during tour trip to Gibraltar and reserve a cheap Gibraltar car hire to await your arrival in La Linea.