Аэропорт находится в 2,5 километрах от транспортной развязки «Симферополь — Севастополь/Ялта — аэропорт "Бельбек" находится возле села Фруктовое, на территории Нахимовского района.

Расстояние до южной части Севастополя (в объезд вокруг бухты) составляет 25 километров, до площади Захарова (главная площадь Северной стороны) — 9 километров, до Симферополя — 50 километров, до Ялты — 95 километров. В перспективе, власти города планируют перенос железнодорожной ветки «Севастополь — Симферополь» немного западнее, ближе к аэропорту.