Улица Махалина находится в Ленинском районе Владивостока. Она берет начало от улицы Светланской, тянется с юга на север в сопку, параллельно улице Абрекской, пересекает Славянскую улицу и соединяется с улицей Капитана Шефнера. Улица расположена в историческом районе Владивостока — Экипажная слободка, район между засыпанными ныне Мальцевским оврагом и Гайдамакским оврагом. Непосредственно по улице общественный транспорт не проходит. Протяженность улицы составляет примерно 600 метров. Она получила свое название в честь А.Е. Махалина - начальника пограничной заставы «Пакшикори» Дальневосточного округа и Героя Советского Союза.