Hostal Paulino ligt op 10 minuten lopen van het centrale plein en de kerk Sant Martín in de stad Trujillo in Extremadura. Het biedt kamers met airconditioning, gratis WiFi, een televisie en een eigen badkamer. De lichte kamers zijn voorzien van tegelvloeren, houten meubilair, een bureau en een kledingkast. Ze zijn verwarmd en sommige hebben een bank. Er is gratis openbare parkeergelegenheid in de buurt. De snelwegen A5 en A58 zijn gemakkelijk bereikbaar en Caceres ligt op 45 km afstand. U rijdt in 90 minuten naar Badajoz.