China Eastern Airlines, a SkyTeam member, have roundtrip airfares travelling from New York (JFK) to Denpasar Bali Indonesia (DPS) for $451 including taxes/fees. This makes 1 stop each way and 1 of the stop is a long layover in Shanghai China.
Travel Availability:
Departs JFK: April 17, 24; May 1, 8
Returns: 7-day trip
Use those dates and plug into Priceline , Orbitz or Expedia . Bundling hotel with your airfare will save money.
Airline website
.