October 20, 2016 SUMMER: New York to Palau for only $711 roundtrip Cheap, summer flights from New York to the incredibly beautiful archipelago of Palau for only $711 roundtrip.