Автомобілем

Зручний доїзд автомобілем до міста є однією з багатьох причин для яких варто відвідати Ольштин. Лише 28 км від міста (через Ольштинек) проходить автотраса нр. 7 котра з'єднує Гданськ, Варшаву, Краків, Хижне.  Відстань між Ольштинком і Ольштином з південної сторони проїжджаємо відрізком дороги нр. 51. Також через Ольштин проходять: автотраса нр. 16 (Грудзьонз-Ольштин-Елк-Огроднікі) – на схід, автотраса нр.51 (Белзи-Ольштин-Ольштинек) – з Росії, автотраса нр. 53 (Ольштин--Щитно-Остроленка) – на Мазовше.

Поїздом і автобусом

Ольштин має добре налагоджене залізничне та автобусне сполучення з найбільшими польськими агломераціями, а також вигідне автобусне сполучення з важливими європейськими містами. 

Завдяки добре розбудованій сітці державних і міжнародних доріг з Ольштина можна безпосередньо доїхати автобусом до Гданська, Варшави, Кракова, Вільнюса і Львова. Також функціонує міжнародне сполучення мережі Євролайнс Польща яке з'єднує Ольштин з Лондоном, Брюсселю, Копенгагеном, Парижем, Бордо, Лілль, Ренн, Бреда, Ейндховен, Аахен, Осло, Гетенборг, Стокгольмом і багатьма іншими важливими європейськими містами.

Літаком

При автотрасі нр. 16, 4,5 км на південний- захід від центру міста розташований аеродром Вармінсько-Мазурського Аероклубу. На ньому є дві злітні смуги – одна освітлена, бетонна довжиною 850м. шириною 23м. а друга трав'яна довжиною 850м. шириною 100м. Будова бетонної злітної смуги закінчилась в кінці 2006 року, є вона однією з найсучасніших об'єктів цього типу в Польщі. Аеродром обслуговує спортивні, санітарні а також малі літаки, що перевозять до 20 пасажирів. Аеродром приймає літаки вдень і вночі.