In Reply to: help with accomodation posted by faedy on Sunday, 1. August 2010 at 12:45 Bali Time:
Bali Sorgawi, Jl Legian,
I haven't stayed there yet but am booked for Sept/Oct... I booked direct, sending an e-mail through their website, and they do not require a deposit, just pay when you arrive :)
Other low cost options in Legian that I found during my search are
Puri Tanah Lot
Puri Etnik
Sayang Maha Mertha
Matahari Bungalows
Matahari Hotel
Mastapa Garden Hotel
Check reviews for these on trip adviser
You can also check Mic's reviews and info on her site