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. Vliegveld Internationale luchthaven Komodo ligt op 2 km van de accommodatie.