Hostal Paulino enjoys a location in Trujillo, 28 miles from Santa María Church-Procathedral and 28 miles from Plaza Mayor Caceres. The 2-star guest house has air-conditioned rooms with a private bathroom and free Wifi. The property offers a 24-hour front desk. The rooms are equipped with heating facilities. 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 from the property.