Usa-Places.com has listed approx 2 Mattress stores in Tallahassee. Some of the Top rated Mattress stores in Tallahassee are- Mattress Firm Clearance & Heavenly Bedding.