Без байка на Бали вообще не вариант перемещаться? А можете посоветовать где там остановиться откуда легче ездить в разные места и где недорого по жилью и по еде.

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

Без байка можно, используйте приложение Grab для вызова байк-такси. Стоит недорого. Недорогая жизнь и с хорошей инфраструктурой - либо Букит (или Кута), если рядом с морем; либо Убуд, если море не нужно.

Здесь байк- такси удобные. Приложение GoJek.

Чангу гуд.