Property Location With a stay at Hostal Nuestra Señora de la Palma in Algeciras, you'll be within a 15-minute walk of Algeciras Harbour and Estatua de Paco de Lucia. This hostal is 14.3 mi (23.1 km) from Rock of Gibraltar and 0.4 mi (0.7 km) from Plaza Alta.Attractions Distances are displayed to the nearest 0.1 mile and kilometer. Estatua de Paco de Lucia - 0.4 km / 0.2 mi Plaza Alta - 0.4 km / 0.2 mi Plaza de San Isidro - 0.6 km / 0.4 mi Maria Cristina Park - 0.8 km / 0.5 mi Algeciras Harbour - 0.9 km / 0.6 mi Fuerte de Isla Verde - 1.6 km / 1 mi Bahia Park Algeciras - 1.8 km / 1.1 mi Playa de Getares - 3.4 km / 2.1 mi Playa del Rinconcillo - 5.5 km / 3.4 mi Playa de Palmones - 9.1 km / 5.7 mi Guadarranque Beach - 11.3 km / 7 mi Playa de los Roncalillo - 11.3 km / 7 mi Mirador del Estrecho - 13.9 km / 8.6 mi Antigua Casa Consistorial - 15.2 km / 9.4 mi Playa de Poniente - 20 km / 12.4 mi The nearest major airport is Gibraltar (GIB) - 21.7 km / 13.5 miRooms Make yourself at home in one of the 25 guestrooms. Digital television is provided for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Housekeeping is provided daily, and both cribs/infant beds (complimentary) and rollaway/extra beds (surcharge) are available on request.