Only hotels in 66725 zip code are listed below. Search for cheap and discount hotel rates in Columbus, KS for your upcoming leisure or conference / group travel. We list the best 66725 hotels and motels so you can review the Columbus hotel list below to find the perfect lodging. Hotels in Cherokee county and area code 620 are also listed.