There are many small budget hotels in Denpasar which are primarily aimed at domestic business travellers as few foreign tourists stay in the city here. These are reasonably priced and comfortable enough. Within a 500 metre walk of the Alul-Alun Puputan there are many options which will nearly always have availability. Shop around.
