This historic villa in Potsdam is an old variete theatre where entertainers including Charlie Chaplin performed It offers seasonal food, free Wi-Fi, and easy access to sights including Sanssouci Palace The 2-star-superior Walhalla Hotel has rooms with an original design, TVs, and private bathrooms All rooms face the quiet inner courtyard Breakfast is available at the Walhalla every morning A varied selection of meals are available in the Walhalla restaurant with separate smokers lounge The Walhalla is only a 7-minute walk from the Sanssouci palace gardens From the Potsdam train station, direct city rail trains run to central Berlin in 40 minutes