Trujillo Apartments ligt in het oude centrum van Tarifa, op 50 m van de San Mateo-kerk en op 10 minuten lopen van het strand. Alle accommodaties zijn voorzien van een ventilator, airconditioning, een tv, een koelkast en een eigen badkamer. De kamers hebben een eigen terras en de appartementen hebben een woonkamer en een kitchenette met een koelkast, een magnetron en een wasmachine. Apartamentos Trujillo heeft een excursiebalie. De veerhaven van Tarifa ligt op 500 m afstand. Vanaf daar vaart u met de snelle veerboot in slechts 35 minuten naar Tanger.