The link between Newcastle and Amsterdam has been established for many years. These two cities are connected by the ferry service from DFDS Seaways and flights with KLM. So if you are looking to travel to Amsterdam from Newcastle, why not take a look at the options available to you. You can even travel on the Newcastle to Amsterdam Mini cruise that sails every day. The city of Amsterdam has so much to offer, from its great museums and wonderful architecture to its night life and café culture. It’s one of Europe’s most popular cities and is just a short plane ride or relaxing cruise from Newcastle.