I recently rented a car in CT. for 18 dollars a day.
The major companies all wanted over 90 dollars a day because it was the high season.
I went with ( Priceline ) and managed to get one for eighteen dollars. I am going to be in Tennessee next month and I will try to do the same.
I imagine that it would work in Florida as well.
Good luck Paul.
Carnival Liberty New Year's Eve 2007
Liberty of the Seas 5/2008+11/2009
Allure 1/16/ 2011
Vision OTS 2-14-2015
Freedom OTS 3/6/16
Price depends on the location in Florida. If your renting from Orlando airport its the taxes that kill you, now if your renting from Tampa airport its cheaper. Hotwire or Priceline you can get some really great deals.
It really depends on where and what agency you go with and how far out your booking.