Brookhaven MS Auto Rental 1. 505 Brookway Blvd, Brookhaven, MS 39601 | Enterprise Rent-A-Car (601) 835-1363