Most people stay in Labuan Bajo town, which is closest to the harbour, restaurants and dive shops. The hillside hotels have the best views but can mean a steep walk, while Pede beach to the south is quieter. Waecicu and Batu Gosok, north of town, have larger beach resorts with pools. For something more remote, a handful of island resorts sit inside or near the park.
This page lists hotels, resorts, hostels, guesthouses, island resorts and village homestays from budget to splurge, each with a photo, map location and direct contact details. Book well ahead for July and August and the Christmas and New Year holidays, when rooms and boats both fill up.