Nuevo Hostal Paulino, que se encuentra a 10 min a pie de Plaza Mayor y a 46 km de Iglesia Concatedral de Santa María, ofrece habitaciones en Trujillo. 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. En el hostal o pensión, todas las habitaciones están equipadas con escritorio y TV de pantalla plana. El personal, que habla español y portugués, ofrece información en la recepción. 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.