El Hostal Paulino está situado en la ciudad extremeña de Trujillo, a 10 minutos a pie de la plaza principal y la iglesia de San Martín. Dispone de habitaciones con aire acondicionado, conexión Wi-Fi gratuita, TV y baño privado. Las luminosas habitaciones cuentan con suelo de baldosa, muebles de madera, escritorio, armario y calefacción. Algunas incluyen un sofá. En las inmediaciones hay aparcamiento público gratuito. El establecimiento está bien comunicado con las autopistas A5 y A58. Cáceres está a 45 km, mientras que Badajoz se halla a 90 minutos en coche.