Melk, a small town of just 5,000 people, is one of the most visited villages in northern Austria thanks to its famous Benedictine abbey. It is especially scenic to arrive at the quaint town by boat — passengers on river cruises sailing along the Danube can see the imposing abbey from miles away.