Only hotels in Mytilini are listed below. Search for cheap and discounted hotel and motel rates in or near Mytilini, Greece for your upcoming individual or group travel. We list the best Mytilini hotel and motel rooms. Review the Mytilini hotel list below to find the perfect lodging. We also have ideas of the Best Things To Do in Mytilini Greece and a map of Mytilini hotels.