До Мурманска можно добраться на железнодорожном, автомобильном и авиа- транспорте.
На территории региона 2 гражданских аэропорта: международный аэропорт Мурманск и аэропорт «Хибины» (Кировск, Апатиты). На регулярной основе межрегиональные воздушные перевозки осуществляют следующие компании: ЗАО «Нордавиа — региональные авиалинии», ОАО «Авиакомпания «Россия», ПАО «Авиакомпания «ЮТейр», ПАО «Аэрофлот», АО «АК Трансаэро». В летний период: АО АТК «Ямал», АК «Уральские авиалинии».
В Мурманск летают прямые рейсы из Москвы, СПб, Архангельска, Калининграда, Череповца: «Москва-Мурманск»– время в пути 2 ч 20 мин, «СПб-Мурманск»– 1 ч 30 м, «Архангельск-Мурманск»– 1 ч 50 м, «Калининград-Мурманск»– 3 ч 50 м, «Череповец-Мурманск»– 1 ч 45 м.
В аэропорт «Хибины» летают прямые рейсы из Санкт-Петербурга, Москвы и Череповца компаниями ОАО «Псковавиа», ООО «Авиапредприятие «Северсталь», ЗАО «Нордавиа — региональные авиалинии».
Железнодорожное сообщение связывает Мурманск с Москвой, СПб, Вологдой, Архангельском, Петрозаводском и Псковом: поезд из Москвы идет 35-40 часов, из СПб – 26-27 часов, из Вологды – 37 часов, из Архангельска – 30 часов, из Петрозаводска – 19-20 часов, из Пскова – 36 часов.
Железнодорожный вокзал расположен в черте города, рядом расположены остановки общественного транспорта и такси.
На территории Мурманской области расположены три автомобильных пункта пропуска через государственную границу Российской Федерации: МАПП «Борисоглебский», «Лотта» и «Салла».