Хотел спросить, кто знает? Можно ли купить смартфон на Бали? И можно ли его увезти с Индонезии, и будет ли всё в порядке?

Да, можно купить хоть новый, хоть б/у отбой марки любого производителя. iPhone дороже, чем в России. Samsung существенно дешевле, чем в РФ. Широко представлены Vivo, Oppo по ценам как в России или чуть дешевле. Все трубки разложены для работы с любыми операторами.