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.
Guest Houses in Mytilene
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Guest Houses in Mytilene

Kaloni village apartments
Kaloni village apartments
8.0 out of 10, Very good, (6)
The price is NZ$146
includes taxes & fees
9 Apr - 10 Apr
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.

Find out more about Mytilene
Find out more about Mytilene
Keep exploring
Keep exploring
- Landmarks
- Accommodation Types
- Theme
- Top Cities in Greece
- Popular destinations
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Port of Mytilene
- Hotels near Bus Station
- Hotels near Mytilini Castle
- Hotels near Thermi Beach
- Hotels near Thermes Gera Hot Springs
- Hotels near University of the Aegean
- Hotels near Roman Aqueduct at Moria
- Hotels near St Hermogenes Charamida Lesvos
- Hotels near Museum of the Memorial of the Refugees of 1922
- Hotels near Church of Taxiarches
- Hotels near Charamida Beach
- Hotels near Church of Agios Therapon
- Hotels near Archaeological Site of Thermi
- Hotels near Temple of Messon
- Hotels near Teriade Museum
- Hotels near Olive-press Museum of Archipelagos Society
- Hotels near Theophilos Museum
- Hotels near Ágios Ermogénis
- Hotels near Fortress
- Hotels near Theriade Library and Museum of Modern Art
- Hotels in Athens
- Hotels in Santorini
- Hotels in Rhodes
- Hotels in Corfu
- Hotels in Mykonos
- Hotels in Chania
- Hotels in Hersonissos
- Hotels in Paros
- Hotels in Naxos
- Hotels in Zakynthos
- Hotels in Milos
- Hotels in Kefalonia
- Hotels in Kos
- Hotels in Rethymno
- Hotels in Thessaloniki
- Hotels in Heraklion
- Hotels in Agios Nikolaos
- Hotels in Skiathos
- Hotels in Oia
- Hotels in Lefkada
- Ariadnes Holiday Accommodation
- Pasiphae Hotel
- Kaloni village apartments
- Aeolis Apartments & Studios
- Aegeon Hotel
- Pebble Beach Hotel
- Palaiologou Panorama Apartments
- Diamanti Studios
- Nitelli's Houses
- Malemi Organic Hotel
- Aeolian Gaea Hotel
- Maria Plomari Apartments
- Ouzo Panoramic Houses 2, with private pool
- Ouzo Traditional House with private pool
- Frini Studios
- Kalloni Bay
- Shine Studios
- Ouzo Panoramic Houses 1, with private pool
Hotels
Bliss BungalowHotels in Akakura OnsenHotels near Great Wolf Lodge Water ParkThe Promenade BangkokHotel Nikko NaritaHotels near Mission Dolores ParkHotels near Surrey ParkHotels in Kowai BushHotels near Upney Underground StationTuakau HotelThe Westin Bonaventure Hotel and Suites, Los AngelesBella Villa Motor InnHotels in CarsThe Flying Trout Boutique LodgeRiverside MotelHotels with a Pool in PythagorioJasmine Court MotelRamada by Wyndham Istanbul Old CityHotels near Hôtel de la PaïvaBaan PordeedinHotels near Centre Commercial AlpinaFamily Hotels in PetraResorts & Hotels with Spas in BolzanoHotels in ButeHotels near Guernsey HarbourHotels in KaunakakaiPhuruarounmai ResortApartments AnaxosThe Apartment UmalasHotel Hokke Club Hiroshima