Explore

Hotels in Mytilene

Independent local picks with useful details, thoughtful context and recently checked information.

Elysion Hotel

A small, contemporary hotel near the airport and coast, offering generous rooms, a pool and an efficient base for exploring Lesbos by car.

Hotel

Theofilos Paradise Boutique Hotel

A characterful boutique hotel in restored mansions near the harbour, with period details, a small rooftop pool and the city’s museums and cafés close by.