Okay, after some bad experience with PR, it's refreshing to hear a good news from a friend recently - that Philippine Airlines is now flying direct to Bali via Denpasar International Airport. Previously from Manila, you have to connect either via Singapore, Jakarta or some flights via Bangkok.
Flights will be every Wednesday and Saturday (late evening, arriving early morning in Bali) and back to Manila every Sunday and Thursday (very early morning, turn-around flight)
Now that there's a direct flight, things will be easier for us! Hope to catch it soon when budget allows!