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