When looking for accommodations in Tallahassee with a pool, you have several options to choose from. Some places to stay in Tallahassee that offer a pool are this mid-town haven with a private pool, Baymont Inn & Suites - Tallahassee Central and Hyatt House Tallahassee Capitol University.