One way Priceline offers the cheapest car rentals is by offering what it calls Express Deals. These are rentals where you don’t know which agency is supplying your car until after you’ve booked.