Попробуйте забронировать сами через сайты отелей или через booking. Не знаю на какой Вы рассчитываете бюджет и в какой части острова хотели бы жить, но посмотрите Нуса Дуа и Семиньяк - это районы дорогих отелей, на территории которых есть виллы, а также отдельно стоящие апартаменты.