Hostal Paulino situa-se em Trujillo, a 46 km de Procatedral de Santa Maria e 46 km de Plaza Mayor de Cáceres. Esta casa de hóspedes de 2 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. O alojamento tem quartos familiares. As unidades do alojamento estão equipados com televisão. Hostal Paulino possui uma receção aberta 24 horas em que os funcionários estão disponíveis para fornecer informações. Hostal Paulino tem vários pontos de interesse populares nas suas proximidades, incluindo Plaza Mayor, Palácio de los Duques de San Carlos e Igreja de Santiago. O Aeroporto de Badajoz fica a 133 km da propriedade.