With car rental companies to pick from in Paradise, Expedia makes it a cinch to find a ride that suits your style. And when you combine your rental car, flights and hotel into a package, you can save even more on your entire Paradise vacation. From compacts to full-size sedans and more, Expedia will get you on the road to your next awesome adventure.