I can see why they didn't include this. I don't know about Portugal, but I've driven in Mexico and I know people who have attempted to drive in Bali. If you're not from there, I don't recommend it. You might be fine on most of your trips, but eventually the assumptions you have about driving from your home will be violated, and there will be an incident that will cost you money. If the car belonged to this company it would also cost them money.
One of the perks of cheap locations is that hiring a cab is cheap. Also you can ride a bike. Also driving is the least relaxing way to experience any of these places.
The inclusion of a moped or shared vehicle in each location would seal the deal for me.