Puu Pau Hotel & Coffee Shop bevindt zich in Labuan Bajo, op 18 minuten lopen van Wae Rana-strand en 1,7 km van Pede-strand, en biedt accommodatie met een gedeelde lounge, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie biedt een conciërgedienst en bagageopslag voor gasten. Alle kamers bij het hostel hebben een kledingkast. Alle kamers bij Puu Pau Hotel & Coffee Shop hebben een eigen badkamer met een bidet, een flatscreen-tv en airconditioning, en sommige kamers hebben een balkon. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Het dichtstbijzijnde vliegveld is Internationale luchthaven Komodo, op 2 km van Puu Pau Hotel & Coffee Shop.