The rental housing market is messy in Tallahassee
There is no central location to find all the homes for rent in tallahassee..
I frequently get calls about rentals and sometimes I know of a property that is available.
There are a few rentals in the MLS but its far from an exhaustive list.
Typically they will show up on Realtor.com
The best advice I can give you is to check Craigs List and then call several property management companies
I would suggest:
Many Craigs list rental listings are scams. Be careful and read this:
Barry Bevis, Broker/Realtor