There are tons of places to stay in Kuta. The Barong Hotel on Poppies Lane 2 is really nice with two pools, A/C and crisp sheets. It is a good place to stay after roughing it in the bush for a while. Rooms with two beds are about 200,000 Rr ($20 US) per night. If you would like to spend less, like 80,000 ($8), the Suka Hotel is a good choice. No A/C but fan and clean. It is close to everything and a good scene for young travelers