Try Vietnam. I've found it to be fairly Japanese aesthetic (far more than Malaysia, Thailand, etc) but at much cheaper prices (like 100USD for an overnight, ~300USD to rent an entire pool and hire two beautiful providers for 2 hours).
Lots of places it’s 15-30USD for short time.