We (family of 4) have tried all week to get accommodation in Legian - usually stay at MBR. No rooms to accommodate us at Melasti, Puri Raja, Kumala Pantai. Managed to get 2 bedroom apartment at Jayakarta so we at least in a familiar neighbourhood. The reports on the 2 bedroom apartments are varied with the main negative seems to be the distance to get to the pool. Fingers crossed it will be ok when we get there.
So if you are planning a trip in Sept...good luck with finding somewhere reasonably priced to stay.
The quote for the Melasti for the same trip we did in 2007 is now $1100.00 in total dearer for our family.