That all said, Bangka Belitung Islands boasts some incredible impressive rock formations, rolling hills, and forests. Many eager adventurers get out of town to check out those natural gems. If that sounds tempting, rent a full-size car or an SUV. Even if you don't have plans to venture off-road, you won't regret the extra room.