"So, the current situation is pretty unprecedented," said Jonathan Weinberg, founder and CEO of the website autoslash.com, which is dedicated to helping consumers get the best deals on car rentals.
He explains that many of the major car rental companies quickly sold off a large portion of their fleet due to the drop in business during the pandemic. For some, the move was made to keep their companies afloat during the hard financial times of last year.
"The rental car companies basically went into survival mode," Weinberg said. "Their business was down about 90% and they had to sell off as many cars as they could."
So what does this mean for the consumer?
RELATED: Have a travel voucher that may be expiring soon? Here's what to do
Got a travel voucher that's expiring soon? Here's what to do
Rental cars in certain locations, mostly leisure destinations, are becoming harder to find and are much more expensive.
"The demand came roaring back, and the rental car companies didn't have enough vehicles to satisfy the demand. We saw it most significantly in leisure destinations like Florida, Phoenix and Hawaii," Weinberg said.
The advice for travelers looking to rent a car is to book ahead as much as possible, at least a month. Those looking a week or a few days ahead will most likely not find anything.
Also, be sure to budget more money for the rental due to higher prices.
Autoslash.com assists customers on their website by searching for discount and coupon codes, as well as using price monitoring to alert customers of cheaper prices.
Weinberg explains his agents have some hacks on how they manage to find cars in locations that show they're "sold out."
SEE ALSO: 5 things you need to know about summer travel
Traveling this summer? Here are 5 things you need to know
"We will go and say, 'Let's add a few days to the rental and see if we can find availability where none existed before,'" he said.
Rental companies will prioritize booking cars for longer reservations, because that means more money.
To work around that, Weinberg says to book the car for the longer period, but return it early and be sure to research if you can get your money back for the days you didn't use.
Follow Charly Edsitty on Facebook, Twitter and Instagram.
RELATED: As international travel increases, beware of getting stranded abroad
As travel returns, beware of getting stranded abroad