Paulista Cheap Car Rentals & Car Hire Deals

Compare rent a car rates in Paulista from popular car rental companies

Featured car rental suppliers

Compare from agencies

car supplier logos

Compare car suppliers to unlock big savings, and package your flight, hotel, and car to save even more.

Members save 10% more on select hotels, cars and activities. Sign up.Opens in a new window

Enjoy maximum flexibility with penalty-free cancellation on most car rentals.

Explore Paulista with Cheap Car Rentals and Car Hire Deals

* Price found within the past 60 days. Click for updated prices.

Don't see what you're looking for?

See all car hire in Paulista
View all cars
Lowest prices found within the past 22 hours. Prices and availability subject to change. Additional terms may apply.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

How much is a rental car per day in Paulista?
Get serious bang for your travel buck in Paulista, with car rental prices within the past seven days starting from as little as AU$36 a day.
Can I rent a car from Guararapes Intl. Airport (REC)?
Guararapes Intl. Airport (REC) has plenty of choice just a short commute away. Take your pick of vehicles from Hertz, Alamo, Budget, Avis or Sixt.
What happens if I need to cancel my Paulista car reservation?
Subject to your cancellation policy, you could be eligible for a refund. Many reservations offer a complete refund if you advise us a minimum of six hours before collection. Like to know more? If you can’t find the answer in your booking details, our Customer Service Portal is available 24/7.
What types of cars can I rent in Paulista?
If you’ll be touring popular cities, it’s good to think small — like an economy-sized car. The most booked type of home in Paulista, they can easily manoeuvre around congested streets, get into narrow parking spots and offer excellent mileage. But there’s nothing holding you back from thinking big either! Check out our mid-size or full-size options if you’d prefer more room, or take things up a notch with one our premium rides.
Where can I go on a road trip from Paulista?
With your own car, cruising around the surrounding areas is a piece of cake. Paulista is an obvious place to begin, but there’s loads more to keep you on the move in the region. Grab the keys to a home, toss your bags in the trunk and check out these other amazing locations:

  • You’ll feel the pulse of bustling city life the moment you pull into Cabedelo. Some 105 kilometres from Paulista, it has a ton of amazing spots to visit, such as Jacare Beach.
  • Around 129 kilometres away, Caruaru is another city worthy of a place on your itinerary. Be sure to check out Luiz Gonzaga Events Space during your stay.
  • No holiday is complete without spending a day at Genipabu Beach. This delightful nature spot is roughly 257 kilometres from Paulista. Enjoy the fresh air and relax!

Why should I rent a Paulista car with Expedia?
If you’re on the lookout for a set of reliable wheels in Paulista, you can’t go wrong with Expedia. Our member exclusive offers, discounts and rewards programme will help you score a real bargain. And with home companies to pick from, you have ample choice. Want to save even more? Combine your bookings into a holiday package. From car rentals to flights, hotels and activities, we make it easy to plan your getaway.
How do I find the best car rental deals in Paulista with Expedia?
Finding an awesome deal on your Paulista rental car is easy with Expedia. Choose your preferred car class, add in a few more details and compare the offers across popular suppliers. Why not add hotels and flights to your booking? You’ll unlock even bigger savings when you create a holiday package.
What do you need to rent a car in Paulista?
Two things — a valid driver’s license and a credit card in your name. Car rental companies will offer you insurance, which is optional. But you may have to provide proof of alternative coverage if you prefer to opt out. Be sure to check your policy terms and conditions to avoid any hassles.
What side of the road do you drive on in Paulista?
Drivers from the States will feel quite at home zipping around Paulista — motorists here stick to the right-hand side.
Can I rent a car for a month or longer in Paulista?
Expedia makes it a snap to find an affordable long-term car rental in Paulista. Simply head to our long-term car rental deals page, enter your details and compare your options.
Where can I find a Paulista car rental if I am younger than 25?
Renting a car if you are under 25 years old in Paulista often depends on the holiday home supplier you choose. Some places apply a surcharge for drivers aged between 21 and 24 years, whereas others may not have any additional fees for this age group. It’d be smart to read the terms and conditions of your chosen holiday home dealer to avoid extra costs on pickup.

Information on Car Rentals

 
Popular Car Rental Types:
Hire a SUV, Economy, Luxury, Full Size
 
Car Rental Suppliers Available:
 
Today's Best Car Rental Offer:
AU$36
 
Second Best Car Rental Deal:
 
Third Best Car Rental Deal:
 
Airport to hotel transportation:
Airport Transportation