Hi guys!
I have just arrived back from Ubud, having found it very hard to find cheap accomodation online before I left. Once I arrived in Ubud I spent about 3 hours walking around with a suitcase before I found something suitable and available for a single budget traveller. So to help other people in my situation out, I created a list of the top 99 cheap/budget accomodation options in Ubud. The link to it is below. I hope it helps some people out.
Thanks
Emma
http://thetop99.com/toplist/the-top-99-cheap-places-to-stay-in-ubud/