Algarrobo Costa está situado a 38 kilómetros al este de Málaga, en la costa, entre Caleta de Vélez y Mezquitilla, con 800 metros de amplias playas de arena. El bonito y cuidado paseo marítimo cuenta con diferentes bares y restaurantes para elegir (incluidos chiringuitos en la misma playa que sirven marisco y pescado fresco, y ofrecen tumbonas de alquiler en verano). También hay servicios locales como tiendas y supermercados.
Junto con Torre del Mar, Caleta de Vélez y Mezquitilla, el paseo marítimo se extiende a lo largo de 8 kilómetros y es un lugar ideal para pasear y montar en bicicleta.