Downtown OlympiaA cool record shop in downtown Olympia👉 Best Area For Entertainment | ✨ Best Downtown Olympia Hotels: DoubleTree by Hilton Hotel Olympia • TownPlace Suites by MarriottGo to Downtown Olympia to experience the city’s best entertainment, nightlife, and culture. The Hampton Inn and Suites Olympia Lacey is the best overall hotel if you choose to stay in Lacey. FAQs About Staying in OlympiaWhat are the best areas to stay in Olympia for first-timers? The best areas to stay in Olympia for first-timers are downtown Olympia and the Eastside. The best part of Olympia to stay on a budget is downtown Olympia.