Le Nuevo Hostal Paulino se trouve à seulement 10 minutes à pied de la vieille ville de Trujillo. Il dispose d'une réception ouverte 24h/24 et d'une connexion Wi-Fi gratuite. Décorées avec simplicité, les chambres du Nuevo Hostal Paulino disposent de la climatisation, d'une télévision à écran plat et d'une salle de bains privative. Un parking public gratuit est disponible à proximité et l'autoroute A5 est facilement accessible. Vous rejoindrez le monastère de Guadalupe en 1 heure de route. Caceres se trouve à 45 km du Nueva Hostal Paulino et Mérida est à 90 km.