St. Petersburg 190000
The pricey Hotel Astoria boasts a list of bold-faced guests, although they tend more toward the flashy (Madonna, Versace). Hitler famously issued invitations to a victory dinner at the Hotel Astoria, leaving the date blank; fortunately, he never made it into St. Petersburg. Don't come here for nightlife; on a recent trip, the lobby bar seemed dead. Instead, come for the proximity to St. Isaac's Cathedral, just steps away, and the Hermitage, which is an easy walk.