Best Vacation Packages From Newark Round-Trip Flights and Resort Vacations If you like to plan ahead with an early bird deal, look no further! With round-trip flights this fall or winter from Newark and all-inclusive resorts, you'll find the perfect package to Aruba, Panama, Cancun, Riviera Maya or Punta Cana. Promo rates are capacity controlled and subject to change until secured with reservation and deposit. Many other departure cities promotions available. Please inquire