Hostal Paulino está en Trujillo, a 10 min a pie de Plaza Mayor y a 46 km de Iglesia Concatedral de Santa María. Este hostal o pensión de 2 estrellas tiene habitaciones con aire acondicionado, baño privado y wifi gratis. Plaza Mayor de Cáceres está a 46 km del hostal o pensión y Iglesia de San Juan, a 47 km. Las unidades de este alojamiento están equipadas con TV. El personal del alojamiento puede dar consejos en la recepción 24 horas. Cerca del alojamiento hay puntos de interés como Palacio de los Duques de San Carlos, Iglesia de Santiago y Casa Museo de Pizarro. El aeropuerto (Aeropuerto de Badajoz) está a 133 km.