At Expedia, we are proud to work with Payless due to their history of superior customer service as well their large fleet of premier vehicles. Start browsing through the great selection of rental cars by entering your search preferences into our online booking wizard and sorting through everything from spacious SUVs to compact luxury cars. Meaning, whether you need an economy car for a quick business trip or a roomy vehicle to fit the entire family on a long road trip, we’ve got you covered. And, what’s more, we always offer Payless Outer Banks cars at the lowest possible prices. Our prices on Payless rentals in Outer Banks can’t be beat. Get started and peruse our myriad of cheap deals and discounts on rental cars for your time in Outer Banks today.