Rental-car availability can be limited for certain destinations during certain times of the year -- especially for peak travel periods such as weekends and major holidays.
To increase your chances of finding the car you need, be as flexible as you can with your search. Minor changes to your pick-up and drop-off times can make a big difference and may yield better results.