Where you rent matters
Two airports in the same city can charge drastically different prices for car rentals. Compare car rental prices between various airports at your destination. One might be much cheaper, and the airplane ticket to get there could be about the same. Also, if you’re just renting the car to get to your hotel, but will mostly be walking on your trip, try to fly into an airport that taking a cab from wouldn’t cost much.