At airbnb you can find guesthouse private rooms under $30. We rented a room at the Santosha Place and the view from there is mesmerizing. Tirta Asri Ubud villa ($70 per night) looks amazing but you yourself can find whatever you want at airbnb