Cempaka hostel is gelegen in Labuan Bajo, op 15 minuten lopen van Wae Rana-strand, en biedt kamers met airconditioning en een gedeelde lounge. De accommodatie is rookvrij en ligt op 19 minuten lopen van Pede-strand. Alle units bij het hostel hebben een gedeelde badkamer en beddengoed. Het dichtstbijzijnde vliegveld is Internationale luchthaven Komodo, op 3 km van Cempaka hostel.