Didn't like being restrained in caresses anymore and took a while to get back in the swing of things hehe.
If you google "baby hire Bali" it should result in a few websites that will help you out. You can hire a car seat and arrange it to be fitted into your transfer car that will pick you up from the airport.
As for a stroller we have a Valco one that is excellent for travel- very light and easy to collapse. We didn't use it much in Bali but was a help at the airport when we needed DD2 to not run away from us!