There’s currently a fare between New York and Cebu in the Philippines for just $166 roundtrip.
I visited Cebu in 2010. The Hilton was great about suite upgrades, had super cheap massages, and room service coffee delivered with cookies was less than $2. I also took a really great cooking class.
And of course you can jump off there to visit most anywhere in Southeast Asia, consider using British Airways Avios for cheap redemptions on Cathay Pacific to Hong Kong, or ultra low cost carrier airlines.