Hotel Palermo Sincelejo biedt accommodatie in Sincelejo. Het hotel heeft een terras, een 24-uursreceptie, en er is gratis WiFi. Alle kamers bij het hotel hebben een kledingkast. Alle kamers hebben een eigen badkamer en airconditioning, en sommige kamers hebben ook een balkon. Alle kamers bij Hotel Palermo Sincelejo hebben een bureau en een flatscreen-tv. Vliegveld Luchthaven Corozal ligt op 13 km van de accommodatie.