The title link has some interesting Losmens that are not online...in the Kuta area of Bali...
Poppies I and II are the epicenter for cheap rooms...and are very close to the free Kuta Beach...
There are also some side lanes ...or gangs....to consider... Sorga Gang which is just off Poppies II from the Beach Road...is worth a look...
The Big Resorts on the main streets...tend to be expensive... The title link has some good advise about where to stay...and is part of the Bali Blog website which has lots of great info on Bali.
