Departamento Teodelina ligt in Quehué, en biedt accommodatie met gratis WiFi, airconditioning en toegang tot een tuin. Het appartement biedt een patio, uitzicht op de stad, een zithoek, een flatscreen-tv met kabelzenders, een volledig uitgeruste keuken met een koelkast en een magnetron, en tevens een eigen badkamer met bidet en gratis toiletartikelen. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. Het dichtstbijzijnde vliegveld is Luchthaven Santa Rosa, op 79 km van Departamento Teodelina.