Land an incredible deal on your wheels with Expedia. Compact or full-size, you’re sure to find your dream ride from one of the rental companies in St. Paul. Our special offers, rewards programs and member prices will help you get the most bang for your buck. And if you’d like to save even more, combine your bookings into a vacation package. Add a hotel or flights (or both) to your rental car reservation and unlock great discounts!