O Nuevo Hostal Paulino está apenas a 10 minutos a pé do centro histórico de Trujillo. Dispõe de uma recepção aberta 24 horas e de acesso Wi-Fi gratuito. Os quartos decorados de forma simples do Nuevo Hostal Paulino têm ar condicionado, uma televisão de ecrã plano e uma casa de banho privativa. O estacionamento público gratuito está disponível nas proximidades, e há fácil acesso à Auto-estrada A5. O Mosteiro Guadalupe pode ser alcançado em 1 hora de carro. Cáceres fica a 45 km do Nueva Hostal Paulino e Mérida situa-se a 90 km.