Situé à 1,4 km du parc Surapata, le Paola Hostal propose un hébergement 4 étoiles à Sucre et dispose d'un jardin. Il propose une réception ouverte 24h/24, un service de navette aéroport, un salon commun et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux.
Toutes les chambres comprennent une armoire. Leur salle de bains privative est pourvue d'un bidet et d'articles de toilette gratuits. Certains logements du Paola Hostal possèdent également un balcon. Toutes les chambres disposent d'une télévision par câble à écran plat.
Le parc Bolivar se trouve à 1,1 km du Paola Hostal. L'aéroport international Sucre-Alcantari, le plus proche, est implanté à 32 km.