Кута заснований у 40 роках ХІХ століття. Раніше це було досить бідне рибальське село, де повсюдно можна було побачити снасті, рибальські човни та відчути неприємний запах риби. Місцевими жителями вважалися селяни, які обробляли землю та виживали за рахунок дарів моря.
Улаштування цього містечка змінилося після того, як на місцевість натрапила родина мандрівників — Роберт та Луїза Кеук. Вони були настільки захоплені місцевою природою, що одразу ж наважилися облагородити місцевість і збудували тут перший готель. Однак за часів японської окупації все було зруйновано.
Першими туристами, які наважилися відвідати Куту, стали хіпі. Не менш частими відвідувачами цієї місцевості були австралійці, які облюбували міські пляжі для серфінгу.
Поступово містечко почало розширюватися і вже до 90 років минулого століття стало насичуватися фешенебельними готелями, барами та ресторанами. Дізнатися, де знаходиться Кута сьогодні, прагнуть усі. У пік сезону населення Кути збільшується до 200 тисяч жителів.
Загалом, Куту можна назвати типовим містом-курортом з дешевою їжею, випивкою та нічними розвагами. Це курорт сподобається не всім, але якщо хочете отримати дешевий відпочинок на пляжі з різними варіантами розваг вночі, то він вам цілком підійде. Грошова одиниця країни – індонезійська рупія (IDR).