一般情况下，建议您提前至少3小时到达机场办理出境手续。这是因为在国际航班起飞前，航空公司会进行检查和安全审查，以确保航班的准时起飞。具体时间可能会因航空公司、航班班次和机场交通状况等因素而略有差异。

为了确保您的行程顺利，建议您提前了解航班的具体办理登机手续时间，并据此安排行程。此外，如果您有任何特殊情况，如携带行李过多、需要办理退税等，请务必提前办理登机手续，以避免延误航班。

总之，建议您在巴厘岛出境时提前3小时到达机场办理相关手续，以确保行程顺利。