I agree with one of the other posters - S.E. Asia is now littered with LCC's and good fares can be found easily on the www.
Air Asia, Tiger, Valuair, JetStar Asia etc etc etc.
Having said that, flights aren't what they used to be into DPS. SQ are even down to only 3 per day, so nonrev is hard. A better and easier option may well be Jakarta and getting a dirt cheap fare to DPS on one of the local domestic carriers. And believe me, domestically they are dirt cheap.
Routing into/from CGK also offers up a load of options for nonrevving fairly easily - KL and LH for example fly from CGK to points in SE Asia before continuing to Europe. There are many worldwide carriers operating tags to/from CGK to SE Asia ports.