If you're looking to discover somewhere new, look no further than Mytilene. Whether you're planning to stay for a night or for the week, the area around Mytilene has accommodation options to fit every need. Search for hotels in Mytilene with Hotels.com by checking our online map. Our map displays the areas and neighbourhoods around all Mytilene hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Mytilene hotel deals are here with our lowest price guarantee.
Mytilene Hotel Accommodation
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Mytilene?

Porto Lesvos
Porto Lesvos
8.6 out of 10, Excellent, (23)
The price is NZ$118
includes taxes & fees
11 May - 12 May
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top landmarks in Mytilene
Port of Mytilene
Imagine strolling along Port of Mytilene for some great waterfront pics when in the heart of Mytilene. If you carry on walking you'll get to Plaz Tsamákia and Fykiótrypa for some more water views.
Learn more about Mytilene
Notable for its seaside, Mytilene features attractions such as Port of Mytilene and Mytilini Castle.

Frequently asked questions
Find out more about Mytilene
Find out more about Mytilene
Keep exploring
Keep exploring
- Landmarks
- Accommodation Types
- Facilities
- Nearby cities
- Top Cities in Greece
- More Hotels
- Most popular destinations
- More ways to book
- Athens Hotels
- Santorini Hotels
- Rhodes Hotels
- Corfu Hotels
- Mykonos Hotels
- Chania Hotels
- Hersonissos Hotels
- Rethymno Hotels
- Paros Hotels
- Naxos Hotels
- Zakynthos Hotels
- Kos Hotels
- Kefalonia Hotels
- Milos Hotels
- Thessaloniki Hotels
- Heraklion Hotels
- Skiathos Hotels
- Agios Nikolaos Hotels
- Oia Hotels
- Lefkada Hotels
- Sofie's Choice Mytilini 4
- Mikamas Villa
- Pyrgos Sofokleous
- Ariadnes Holiday Accommodation
- Pasiphae Hotel
- Kaloni village apartments
- Aegeon Hotel
- Aeolian Gaea Hotel
- Olive Green Studios and Apartments
- Palaiologou Panorama Apartments
- Malemi Organic Hotel
- Aeolis Apartments & Studios
- Pebble Beach Hotel
- Kalloni Bay
- Frini Studios
- Shine Studios
- Diamanti Studios
- Ouzo Panoramic Houses 1, with private pool
- Country Village House
- Ouzo Panoramic Houses 2, with private pool
- Gera's Olive Grove
- Maria Plomari Apartments
- Ouzo Traditional House with private pool
- Psaros Melinta
- Ouzo Stone House 2, with private pool
- Imerti Hotel
- Ouzo Stone House 1, with private pool
Most popular destinations
Hotels
Downtown Reykjavík ApartmentsRelax a LodgeHotels in BerlinAuckland Harbour SuitesThe Quays - 2 Bed, 2 Bath with Marina ViewsHilton San Diego Airport/Harbor IslandGlobal Luxury Suites at The White HouseThe Jay, Autograph CollectionGold Coast Airport MotelHeart Of AmalfiHotels near Multi Factory Aljarafe Shopping CenterHotels near Family History LibraryTrafalgar LodgeHotels near Westfield Century CityHotels with a Pool in PythagorioSoi Hanok StayLodge at The Ancient CityBest Western Hotel CorallenThe Westin Fiji Golf Resort & SpaFamily Farm Soc. Agricola - AgriturismoCity Gardens Spacious 2 Bedroom ApartmentFamily Hotels in PetraSavusavu Bay Lodge Private HotelCheap Hotels in ManchesterApartments AnaxosIl PalazzoHotels in CambridgeBeach Hotels in ThailandGaliniKatikies Mykonos - The Leading Hotels Of The World