In Reply to: cheapish accomadation kuta posted by balihopeful on Wednesday, 3. December 2008 at 19:22 Bali Time:
Sounds like the Bali Garden Hotel to me.Straight opposite Waterbom and only a five minute walk into Kuta Square.It is situated on the Beach.Have only stayed there once but staying again in Jan but could certainly suit your needs and the room rate will be inside your budget.
Cheers Scott