In Reply to: try calling Garuda posted by sjm on Wednesday, 7. February 2007 at 10:51 Bali Time:
I have travelled to Bali from Perth via Jakarta, and also the other way round - Jakarta via Bali. It will either be the same plane or another Garuda plane, so no problem with being stuck in a small domestic plane. The airport in Jakarta has plenty of shops and places to eat while you wait for the connecting flight.
If you are going Perth-Jakarta-Bali, then you will do the VOA at Jakarta and the flight to Bali is considered domestic. Once you get to Bali you can go straight through to collect your bags without having to stand in the VOA queue again.