In Reply to: Budget Legian posted by Gotta Luv It on Friday, 25. June 2010 at 22:30 Bali Time:
Balisani Padma Hotel in Legian. I have never stayed there but Trip Advisor has mixed reviews, the most recent being favourable. Bearing in mind on that budget you are not going to get anything nice really but as long as it is clean and comfortable....
I did search the archives briefly and saw some fairly good comments from May 2010.
You will have to hurry and book somewhere soon though as it is high season then so there won't be much left! Good luck :)