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 €77
includes taxes & fees
5 Apr - 6 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
- Star Rating
- Accommodation Types
- Theme
- Top Cities in Greece
- Popular destinations
- More Hotels
- Most popular destinations
- 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 Archaeological Site of Thermi
- Hotels near Teriade Museum
- Hotels near Olive-press Museum of Archipelagos Society
- Hotels near Church of Agios Therapon
- Hotels near Temple of Messon
- Hotels near Church of the Life Giving Spring
- Hotels near Theophilos Museum
- Hotels near Theriade Library and Museum of Modern Art
- Hotels near Bákeros
- Hotels in Athens
- Hotels in Santorini
- Hotels in Corfu
- Hotels in Rhodes
- Hotels in Mykonos
- Hotels in Hersonissos
- Hotels in Chania
- Hotels in Paros
- Hotels in Zakynthos
- Hotels in Naxos
- Hotels in Kefalonia
- Hotels in Milos
- Hotels in Rethymno
- Hotels in Kos
- Hotels in Thessaloniki
- Hotels in Heraklion
- Hotels in Agios Nikolaos
- Hotels in Skiathos
- Hotels in Lefkada
- Hotels in Oia
- Ariadnes Holiday Accommodation
- Pasiphae Hotel
- Kaloni village apartments
- Aeolis Apartments & Studios
- Aegeon Hotel
- Nitelli's Houses
- Pebble Beach Hotel
- Diamanti Studios
- Palaiologou Panorama Apartments
- Malemi Organic Hotel
- Aeolian Gaea Hotel
- Ouzo Panoramic Houses 2, with private pool
- Ouzo Traditional House with private pool
- Maria Plomari Apartments
- Kalloni Bay
- Frini Studios
- Shine Studios
- Country Village House
- Ouzo Panoramic Houses 1, with private pool
Hotels
Hotels in PinzoloVasanta powered by SonderCasual Pop ArtThe Old LodgeWello ApartmentsPeridot Grand Luxury Boutique HotelLuxury Hotels in MonacoB&B HOTEL Dunkerque Centre GareHotels in ToulouseHotels near Santa Eulalia BeachHotels near Pairc Ui ChaoimhCorrib Haven GuesthouseNovotel La Rochelle CentreHotels near StanstedHotels near BusarasHemavans FjällcenterArycanda Kirman Premium - Ultra All InclusiveCorendon Amsterdam New-West, a Tribute Portfolio HotelMitsis MessonghiThe Gainsborough Bath SpaEurostars Plaza MayorGiant Serviced Apartments Adelaide StMelrose Rethymno by Mage Hotels262 Boutique HotelSoho Valencia ApartmentsHotels near Old Town HallHotels near Mondello ParkVia Milano 52Khaolak Emerald Beach Resort and SpaHilton Garden Inn Krakow Airport