New York City to Bali

This Bali fare usually anchors around $1,481 out of LaGuardia, so $862 on Korean Air stands out even with two connections along the way. It's a long haul, but Bali remains one of the most requested destinations we track, and a near 42 percent discount is rare for this route, with dates open August through November.