Вопрос

Цены одинаковые более-менее, зависит от уровня сервиса. Если возьмёте заранее, то просто вам будет легче планировать путешествия, дни отдыха и вот это всё. Ну плюс уверенность, что будет хорошая машина, что всё схвачено, уверенность по поводу сколько уплачено, то есть, не надо бегать торговаться\искать\сравнивать, а потом рисковать, что вас кинут или сервис будет ниже плинтуса. Если вы любите уверенность и планирование, то берите заранее.

Жильё на месте найти не проблема. Почитайте сначала тему Описание районов и пляжей на Бали, они все очень разные, так что реально имеет значение, где поселиться, чтобы вам понравилось, чтобы попадало под ваши критерии.
Когда определитесь с районом, просмотрите раздел Аренда жилья на Бали, чтобы понимать уровень цен и их соотношение к уровню жилья.
Забронируйте себе сутки-двое для начала, чтоб после самолёта не носиться по гестам в поисках, а отдохнуть, присмотреться. Потом, если что, переедете, но первые сутки прилетать без заранее найденого жилья хорошо только если вы готовы ночевать втритодорога в первом попавшемся месте или в убогой комнатушке в Куте.

А насчет порядка экскурсий - очень норм такой порядок. Разве что между рафтингом и Инженом я бы предложила вам оставить перерыв хоть в пару дней, а то физически будет тяжело.