Bali, undoubtedly the best choice of accommodation in Indonesia, the $ 3-a-night losmen Kuta Poppies Lane, in the $ 4300-a-night residencies at Begawan Giri in Ubud. Backpackers tend to head for Kuta, which is also the least expensive if dingiest excavations on the island, while many hotels (but not all) of five-stars are concentrated in the province of Nusa Dua.