O Hostal Paulino está situado a 10 minutos a pé da praça principal e da Igreja de Sant Martín, na cidade extremenha de Trujillo. Disponibiliza quartos com ar condicionado, acesso Wi-Fi gratuito, televisão e casas de banho privativas. Os luminosos quartos apresentam pisos em azulejos e mobiliário em madeira, além de uma secretária e roupeiro. São aquecidos e alguns têm um sofá. Está disponível estacionamento público gratuito nas proximidades. As Auto-estradas A5 e A58 são facilmente acessíveis e Cáceres fica a 45 km do alojamento. Os hóspedes poderão conduzir até Badajoz em 90 minutos.