The ColdWater Inn is a great choice for a stay in Tuscumbia. The seasonal outdoor pool is a great spot for a morning swim, and guests can get a workout in at the fitness center. Nice touches like designer toiletries and pillowtop beds with premium linens are offered up in all rooms.