There are multiple car rental companies to choose from near Old Las Vegas Mormon Fort State Historic Park in Las Vegas. About 2 kilometers away, Advantage Rent-A-Car is the closest to Old Las Vegas Mormon Fort State Historic Park. Enterprise and Avis are also nearby. Landing the best deal from a large range of suppliers is easy with Expedia. Just enter your travel dates, pick-up and drop-off locations, then check the “Great Deal” box under our filter heading for awesome offers.