Na noite de 12 de outubro, três bombas explodiram na ilha, duas praticamente ao mesmo tempo na área da Praia de Kuta. A primeira foi no bar irlandês Paddy, onde a polícia acredita que o explosivo tenha sido deixado em uma mesa ou cadeira, perto da pista de dança.

A segunda explosão ocorreu na rua, em frente à boate Clube Sari. A bomba estava em um vã Mitsubishi. A terceira bomba explodiu cerca de um minuto depois perto do consulado dos Estados Unidos.