Labuan Bajo's best hostel has spacious ocean-view dorms with four to 12 beds – the latter in the popular, open-air room with panoramic vistas and mosquito nets. There's plenty to love: the free shuttle to town and the airport, the rooftop bar, Pida Loca Reso (mains 47,000Rp to 85,000Rp), voting for nightly movies and cheery staff.
Ciao Hostel
Top choice in Labuan Bajo