With the increasing number of direct flight to Bali from some other parts of the world, it makes it easier to go to Bali. From Bali, flight to Jakarta is about 1.5 hours, to Singapore and Perth (Australia) 2.5 and 3 hours, to Hong Kong about 4.5 hours, and to Sydney/Melbourne about 5.5 to 6 hours, with various airlines offering their services.
Please check at “airline info” for more information about flight schedules. Just make sure you look for “Denpasar (DPS)” instead of “Bali” in airline time tables. It is the capital of Bali. Or you can check your “Travel Agents” for more travel arrangements and accommodation.