1. Enterprise Rent-A-Car 505 Brookway Blvd, Brookhaven, MS 39601 Coordinate: 31.58007,-90.44987 Phone: (601) 835-1363