A good hotel with a pool in Des Moines is the Embassy Suites by Hilton Des Moines Downtown. FaresMatch helps you find reputable and comfortable hotels like these in Des Moines.