Expedia is the perfect place to book a car. With suppliers in Alexandria to choose from, we’re passionate about delivering terrific deals. Enjoy savings with our exclusive offers and member prices, and earn rewards every time you book. Save more when you combine your bookings into an Alexandria vacation package. Car rentals, vacation rentals, hotels, flights, activities — Expedia has everything you need in one convenient place.