Based on our sample searches, Priceline occasionally returned the best price on rental cars. One way Priceline offers the cheapest car rentals is by offering what it calls Express Deals.