巴厘岛：10/27巴厘岛行之租车

各位穷友，现计划10/27--11/1去巴厘岛自由行。（顺便征同游!）
之前查看了各种高人的攻略，可是总是觉得对于出行工具这部分不是很清楚哦。
选择1：出租车
选择2：自行车或摩托车（自行车倒是有几年驾龄）。
选择3：包车。
选择4：租车自己开（听说不需要国际驾照？）
所以想请教各位大仙，究竟哪种方式最为合理呢？我个人选择的优先顺序为4-3-2.就是不知道如果没有国际驾照的话，
怎么，在哪里租车呢？或者哪位高人介绍一下自己的经验教训也行啊！！