Find the best deals on cheap hotels near Dora Stratou Greek Dances Theater, Greece with Travelocity. Choose from over 300 hotels.