Find hotels in Mytilini using the list and search tools below. Find cheap and discounted hotel/motel rates in or nearby Mytilini, Greece for your business or personal leisure travel. We provide the best Mytilini hotel and motel rooms. Browse the Mytilini hotels to find the perfect lodging! Please use the provided map of the Mytilini hotels.