In Reply to: Ubud - cheap accommodations posted by Morning price on Wednesday, 26. January 2011 at 02:07 Bali Time:
www.thetop99.com
click on 'travel and leisure' in the bottom RH corner and then go to 'Ubud' for the best of the small homestays in Ubud.
Rooms ranging from Rp100,000 for the downright grotty, up to Rp400,000 for something quite nice.
Most of the better places have a link straight to their website if you want to have a closer look.
It was compiled by someone who went to Ubud once looking for cheap accomodation and felt the need to help others in their quest.
The appraisals given in the website seem to be quite descriptive and give an honest account of what's about.
You could also look at www.hostelworld.com for cheaper accomodation anywhere in the world.