Expedia is the place to go to book your rental car. With suppliers in Alexandria to choose from, we search far and wide to bring you fantastic deals. Enjoy big savings with our exclusive offers and member prices, and earn rewards with each booking you make. Save even more when you combine your bookings into an Alexandria vacation package. Car rentals, hotels, activities, flights — Expedia has everything you need in one convenient place.