Plus, as we wrote in Maximizing the Value of Your Award Ticket with Stopovers and Open Jaws, you can get a free one way on American, albeit only out of one of American's hub cities (Dallas Fort Worth, Miami, Chicago, New York JFK, Los Angeles LAX).
Maui to PDX (stopover) PDX / SFO to Bali (via DXB) 75k AS miles for business on EK; cash AirAsia to BKK; BKK to HKG (stopover) HKG to LAX / PDX 50K AS miles in business.