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 accommodations to fit every need. Search for hotels in Mytilene with Hotels.com by checking our online map. Our map displays the areas and neighborhoods 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 $74
$81 total
includes taxes & fees
Mar 31 - Apr 1
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
- 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 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
- Silver Bay Hotel & Bungalows
- Ariadnes Holiday Accommodation
- Pasiphae Hotel
- Aeolis Apartments & Studios
- Kaloni village apartments
- Aegeon Hotel
- Pebble Beach Hotel
- Nitelli's Houses
- Palaiologou Panorama Apartments
- Malemi Organic Hotel
- Diamanti Studios
- Aeolian Gaea Hotel
- Ouzo Houses 2
- Ouzo Traditional House with private pool
- Maria Plomari Apartments
- Kalloni Bay
- Frini Studios
- Shine Studios
- Country Village House
- Ouzo Houses 1
Hotels
Cheap Hotels in San DiegoRoc Arenas Doradas HotelHotels in Geneva City CentreHotels in San AntonioFranklyn D. Resort & SpaCity Express Plus by Marriott Leon Centro de ConvencionesHotel El Cason and SuitesHotels near Paseo InterlomasCheap Hotels in San BernardinoHotel Marbella Playa LargaHotels near Agua Caliente RacetrackHotels near Busch Gardens Tampa BayHotels near Toco BeachLumina at Cardinal Cabo San LucasWe Hotel AeropuertoCheap Hotels in CartagenaHotels in Isla VerdeMayan Monkey Cancun | Social HotelEl Diplomatico HotelHotels near National Medical CenterPueblo Bonito Montecristo Luxury Villas - All InclusiveHotel María Dolores San Luis PotosíHotels in LaconiaHotels near Cancun Convention CenterHotels in SoHoCheap Hotels in CoyoacanChez Max, Cadras HaitiTropikist Beach Hotel & ResortHotel Misión GuanajuatoViva Maya by Wyndham, A Trademark All Inclusive Resort