L'Apartamentos Trujillo si trova nel centro storico di Tarifa, a 50 metri dalla chiesa di San Mateo e a 10 minuti a piedi dalla spiaggia. Tutte climatizzate, le sistemazioni presentano un ventilatore, una TV, un frigorifero e un bagno privato, e le camere vantano una terrazza privata, mentre gli appartamenti comprendono un soggiorno e un angolo cottura con frigorifero, forno a microonde e lavatrice. Dotato di un banco escursioni, l'Apartamentos Trujillo dista 500 metri dal terminal dei traghetti di Tarifa, che fornisce collegamenti per Tangeri in soli 35 minuti.