L'Apartamentos Trujillo se trouve dans la vieille ville de Tarifa, à 50 mètres de l'église San Mateo et à 10 minutes à pied de la plage.
Tous les logements disposent d'un ventilateur, de la climatisation, ainsi que d'une télévision, d'un réfrigérateur et d'une salle de bains privative. Les chambres sont dotées d'une terrasse privée, tandis que les appartements comportent un salon ainsi qu'une kitchenette avec réfrigérateur, micro-ondes et lave-linge.
De plus, cet établissement est pourvu d'un bureau d'excursions. Le terminal ferry de Tarifa est situé à 500 mètres. De là, un ferry rapide vous permettra de rejoindre Tanger en seulement 35 minutes.