The most accessible place to stay for Saxon National Park is the surroundings towns of Pirna. We rented a cottage in Stadt Wehlen which was a quintessential local German town and had easy hiking trials to the Bastei Bridge.