Los Apartamentos Trujillo se encuentran en el centro histórico de Tarifa, a 50 metros de la iglesia de San Mateo y a 10 minutos a pie de la playa. Todos los alojamientos están equipados con ventilador, aire acondicionado, TV, nevera y baño privado. Las habitaciones disponen de terraza privada y los apartamentos, de sala de estar y zona de cocina con nevera, microondas y lavadora. En los Apartamentos Trujillo hay mostrador de información turística. La terminal de ferris de Tarifa está a 500 metros. De allí parte un ferri rápido que le llevará a Tánger en 35 minutos.