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