Looking for great deals on SriLankan Airlines flights from Newark? Travelocity offers some of the lowest fares on one-way and round-trip flights from Newark to many locations. We’re also proud to provide flexible booking options so you can find the best price on cheap flights that work within your schedule. Add in free 24 hour cancellation on most flights and you’ll be able to book your next trip with confidence. Fly from Newark Liberty International Airport on SriLankan Airlines with the help of Travelocity to spend less time worrying about finding the best deal and more time enjoying Newark!