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