Неподалеку от Олимпии, всего в 6 км от города, находится международный аэропорт. Поэтому те, кто намерены посетить это место, часто путешествуют именно самолетом. Кроме того, в порт Пьютжет-Саунд заходит много судов, в том числе – пассажирских. Олимпия связана с большими городами Штата Вашингтон преимущественно паромным сообщением. Между городами курсируют около 30 высокоскоростных паромов. В Олимпии, как и во всех городах штата Вашингтон, построена большая сеть автодорог. Поэтому из соседних штатов Америки сюда удобнее всего добраться на автомобиле.