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. Vliegveld Internationale luchthaven Komodo ligt op 3 km afstand.