Only hotels in 59604 zip code are listed below. Search for cheap and discount hotel rates in Helena, MT for your upcoming leisure or conference / group travel. We list the best 59604 hotels and motels so you can review the Helena hotel list below to find the perfect lodging. Hotels in Lewis and Clark county and area code 406 are also listed.