A cerca de 45 km de Procatedral de Santa Maria e a 45 km de Plaza Mayor de Cáceres, Hostal Trujillo fornece quartos em Trujillo. Esta casa de hóspedes de 1 estrela dispõe de quartos com ar condicionado e casa de banho privativa. Este alojamento não fumador localiza-se a 5 minutos a pé de Plaza Mayor. As acomodações do alojamento estão equipados com televisão de ecrã plano. Hostal Trujillo tem vários pontos de interesse populares nas suas proximidades, incluindo Palácio de los Duques de San Carlos, Igreja de Santiago e Casa Museo Pizarro. O Aeroporto de Badajoz fica a 134 km de distância.