Около Медины находится крупный аэропорт, который с недавнего времени принимает самолеты не только национальных, но и зарубежных авиакомпаний. Ранее иностранные авиаперевозчики могли использовать только аэропорты в городах Джидд и Эр-Рияд. После того, как завершилось строительство железной дороги, соединившей Мекку и Медину, на 400-километровый путь из одного священного города в другой требуется всего 2 ч.
Транспортная структура города развита неплохо. В основном здесь пользуются автотранспортом, городскими автобусами, такси государственных и частных компаний. Частные таксисты возят по тарифам, которые порой вдвое выгоднее государственных расценок. Также здесь можно арендовать авто, главное, учесть, что движение не только очень активное, но еще и левостороннее.