Our Olympia-Lacey, Washington hotel is convenient to the Washington State Capitol. Ideally located in Lacey, the recently opened Holiday Inn Express Hotel & Suites is 100% non-smoking and is convenient to the Olympia area and just five miles from the Washington State Capitol .