Near Algeciras Harbour, Take in the views from a terrace and make use of amenities such as complimentary wireless Internet access and concierge services., Featured amenities include complimentary newspapers in the lobby, a 24-hour front desk, and luggage storage., Distances are displayed to the nearest 0.1 mile and kilometer. Estatua de Paco de Lucia - 0.1 km / 0.1 mi Plaza Alta - 0.6 km / 0.4 mi Algeciras Harbour - 0.7 km / 0.4 mi Plaza de San Isidro - 0.8 km / 0.5 mi Maria Cristina Park - 1.1 km / 0.7 mi Fuerte de Isla Verde - 1.3 km / 0.8 mi Bahia Park Algeciras - 2.1 km / 1.3 mi Playa de Getares - 3.1 km / 1.9 mi Playa del Rinconcillo - 5 km / 3.1 mi Playa de Palmones - 13 km / 8.1 mi Mirador del Estrecho - 14.1 km / 8.8 mi Guadarranque Beach - 15.5 km / 9.6 mi Playa de los Roncalillo - 15.5 km / 9.6 mi Antigua Casa Consistorial - 19.2 km / 11.9 mi Estatua Guzmán el Bueno - 21.9 km / 13.6 mi The preferred airport for Hotel Marina Victoria is Gibraltar (GIB) - 27 km / 16.8 mi