Travel on Mondays, Tuesdays, Wednesdays, and Thursdays, with departures from Newark between late August and November and from mid-January onward.
I found seats departing Newark EWR on Wednesday, September 25, returning from Kuala Lumpur KUL on Wednesday, October 9.
This price includes a carry-on bag, a personal item, and two free checked bags.
Advanced seat assignments are included.
Stopover / Multi-City Trips
If you'd also like to see Japan on your way to or from Southeast Asia, you may be able to add a stopover in Tokyo for around $100 more. This can be an excellent value for a 2-for-1 trip as flights to Tokyo are generally more expensive on their own.
Also, with an abundant amount of low-cost carriers flying in Southeast Asia, you can usually fly within the region for around $20-$50 per flight. Booking one of these ANA flights as an "open-jaw" flight from North America into one city and back from another will satisfy the roundtrip requirement for these fares, and you'll likely find similar prices. Simply book a separate cheap flight on another carrier to get between the two cities.
See our fare details for booking info.
There are plenty of other great deals to Southeast Asia that are still available from across North America.
Need a room in KL? Here's what's available for the mentioned dates on Hotelwatchdog