Where to Stay in Bali: 13 Best Areas - The Nomadvisor Planning is crucial and you can include the list of places below to determine where you should stay in Bali: 1 Kuta Legian, where to stay in Bali for nightlife If you are looking for the center of mass tourism on the island, you will find it in Kuta and Legian