В каком районе лучше снять отель/гестхаус недорогой на Бали , чтобы ночью сразу от аэропорта ехать?

Недалеко от аэропорта это относительно. Даже до Чангу можно в это время доехать минут за 40 и за 200к местных денег или около того (у нас был минивэн, седан по логике будет дешевле). Бронь отеля вообще проверяют иногда при перелете… Смысла в «отдохнуть пару дней после перелета» как будто бы и нет. Лучше сразу с места в карьер и будет прям хорошо .

Кута ближайшая, но там неспокойно, так что ценные вещи берегите и складывайте в байк (телефон не ставьте на подставку, например) + букит внизу (там спокойнее)

Я в Легиан живу. Как пример. Рядом на улице есть хороший простой Гест (мебель и ремонт новые), для двоих вполне подходит с завтраками 450.000 IDR - Arana. От аэропорта минут ~15 ехать. Это прям рядом с главной связующей дорогой Сансетроад со всеми районами, вниз на юг - Букит (пляжи), наверх выше Чангу (бары/рестораны), и выше правее по карте Убуд (час езды). Я считаю идеальное место проживания, если вы хотите кататься на байке и смотреть остров (разные его части). Рядом все супермаркеты, магазины, пляж и тд. И оплачивать гесты можно на месте. Я так делала.