Nuevo Hostal Paulino is located in Trujillo, just 28 miles from Santa María Church-Procathedral and 28 miles from Plaza Mayor Caceres. Among the facilities at this property are a 24-hour front desk and luggage storage space, along with free Wifi throughout the property. San Juan Church is 29 miles from the guest house and Casa Museo Pizarro is a 15-minute walk away. A flat-screen TV is provided. The accommodation offers an air conditioning, a heating, and a private bathroom. Popular points of interest near the guest house include Plaza Mayor, Palacio de los Duques de San Carlos, and Iglesia de Santiago. Badajoz Airport is 83 miles away.