During my near three week stint in Bali, I figured I should hop over to another country to make the most of my 24 hours of travel EACH WAY. Cheap flights continue to guide my travels, which led me to Kuala Lumpur. If you plan early, you can get a return flight from Denpasar (Bali) to Kuala Lumpur for $84 on Air Asia, a very popular low cost, NO FRILLS airline in the region.
The original plan was to travel to Brunei and Kuala Lumpur, but an hour and a half layover coupled with the humongous monstrosity that is Kuala Lumpur airport led to a missed connection and more time in KL. That led to us spending 48 hours in Kuala Lumpur. One lesson learned, if you are changing flights in KL and you are switching from Air Asia to another airline or vice vera, you need a MINIMUM of two hours.