Kuta-Legian-Seminyak as by far the greatest amount of accommodation, and also the biggest range of cheap and moderately priced rooms.