Kuala Lumpur in $790s-$880s RT

Hey! Welcome to Kuala Lumpur, where the skyline is a mix of futuristic skyscrapers and charming historical relics, and the national pastime is deciding whether to eat roti canai or nasi lemak for breakfast (pro tip: just have both)...

But first things first! Two tiny cautions for this trip: you'll be booking with an OTA (Gotogate is decent, I just tested them myself and was happily surprised). And second, this trip does require an airport transfer in Tokyo on the way home. You'll need to get from NRT to HND, which should be easy-peasy with their high-speed trains, but does require a slightly increased willingness for adventure. 

Then again, you're heading to Malaysia, so I'm guessing you're already pro-adventure :-)