Hostal Paulino is gelegen in Trujillo, op 46 km van Kathedraal van Santa María en 46 km van Plaza Mayor Cáceres. Het pension met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. Het pension heeft familiekamers. De units bij het pension hebben een tv. Het personeel van de 24-uursreceptie bij Hostal Paulino staat voor je klaar om informatie te geven. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Plaza Mayor, Paleis van de hertogen van San Carlos en Kerk Santiago. Vliegveld Luchthaven Badajoz ligt op 133 km van de accommodatie.