L'Hostal Paulino di Trujillo, in Estremadura, è ubicato a 10 minuti a piedi dalla piazza principale e dalla Iglesia de San Martín e offre camere climatizzate con connessione WiFi gratuita, TV e bagno privato.
Le luminose sistemazioni presentano pavimenti piastrellati, arredi in legno, scrivania, armadio, riscaldamento e, in alcuni casi, divano.
La struttura sorge nelle vicinanze di un parcheggio pubblico in omaggio, a breve distanza dalle autostrade A5 e A58, a 45 km da Cáceres e a 90 minuti d'auto da Badajoz.