Template National Rent-A-Car - PHOENIX MESA GATEWAY AIRPORT Share: Auto / Truck Rental, Sales and Leasing National Rent-A-Car - PHOENIX MESA GATEWAY AIRPORT Visit Website 6033 S SOSSAMAN RD Mesa, AZ 85212 (844) 370-9820 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.