Template Enterprise Rent-A-Car - MESA SERVICE KING Share: Enterprise Rent-A-Car - MESA SERVICE KING Visit Website 4915 E MCKELLIPS RD Mesa, AZ 85215 (480) 654-0155 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.