The best time to book a hotel in Ubud would be in the dry season, which is from April to October. However, keep in mind that this is also the peak tourist season, so prices may be higher and places could be more crowded.