Incense Impossible Beach Hotel

Incense Impossible Beach Hotel is on Gang Sedana, a lane off the Labuan Sait end of the strip leading to Impossibles beach. Rooms are set in a tropical garden around a swimming pool, with white-roofed bungalows and loungers shaded by umbrellas.

There are three room types: Deluxe Round Bungalows, Deluxe Square Rooms and Deluxe Suites with sea views. Interiors use timber ceilings, natural stone and open-air garden bathrooms. Services include spa treatments, airport shuttle, bike rental, surf lessons and floating breakfasts in the pool. Impossibles is a short walk away, and Padang Padang beach and the cafés of Labuan Sait are a few minutes on foot or by scooter.

The hotel has a 4.7 rating on Google from more than 220 reviews. Book through the hotel website, which has a direct booking engine, or contact them on WhatsApp. Impossibles is a reef break for experienced surfers, but the staff can arrange lessons at gentler spots nearby.