Sometimes getting hopelessly lost is the best way to find yourself. With that said, before you grab the keys to a rental car, it can be useful to know a few basic facts about Harlingen, TX Airport (HRL-Valley Intl.) --- like where it lies on the map!Harlingen, TX Airport (HRL-Valley Intl.) is about 25 miles to the northwest from downtown Brownsville.