I have a discount code
  • protection illustration

    Change your mind

    Penalty-free cancellation on many/select car rentals
  • trophy illustration

    Treat yourself

    One Key members save 10% or more on over 1 million car rentals
    Learn about One Key
  • package illustration

    Shop smart

    Compare car suppliers and package your flight, hotel, and car to save

At Expedia, we are proud to work with Record Rent A Car 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 Record Rent A Car Polis cars at the lowest possible prices. Our prices on Record Rent A Car rentals in Polis can’t be beat. Get started and peruse our myriad of cheap deals and discounts on rental cars for your time in Polis today.

Frequently asked questions

What type of car can I rent in Polis with Record Rent A Car?
Exploring Polis is easy when you book a car rental with Record Rent A Car. From compact cars for city driving to economy vehicles for budget-minded travelers, there's lots to choose from. Need space for the entire crew and their bags? Opt for one of Record Rent A Car's full-sized sedans. Hit the road and visit Akamas Peninsula National Park, Blue Lagoon and other top sights.
How can I get a cheap Record Rent A Car rental car in Polis with Expedia?
Search for cheap Record Rent A Car rental cars in Polis by keying in your travel dates and choosing the "Car type" filter on the left-hand side. Need a zippy urban cruiser or a family-sized sedan? Refine the choices further by traveler ratings, capacity and more — and when you spot a great price, be sure to lock it in.
How much does it cost to rent a car with Record Rent A Car in Polis?
Cheap Record Rent A Car rentals in Polis will vary by vehicle class and when you travel. Whether you're searching for an economy car or a passenger van with Record Rent A Car, the easiest way to estimate the entire cost is to enter your getaway dates as soon as they are finalized. When you find a bargain, we suggest locking it in early as prices tend to rise nearer the date.
Why should I rent a Record Rent A Car vehicle through Expedia?
Give yourself the freedom to tour at your own pace by booking a Record Rent A Car rental on Expedia. For unbeatable deals and a range of car classes, take a look at these car rentals in Polis and pick the perfect one for your trip. Remember to sign up to our free One Key™ rewards program. You can earn OneKeyCash™* and use it to book eligible hotels, flights, rental cars and more across our family of brands.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
What happens if I need to cancel my Record Rent A Car rental car reservation?
Don't panic if your vacation itinerary changes, because almost all Record Rent A Car car rentals booked on Expedia include flexible cancellation policies. For peace of mind, remember to book a Record Rent A Car car rental that lets you cancel your reservation. Simply click on the "Free cancellation" filter when searching.

Explore a world of travel with Expedia