South Africa
ZAR

Mytilene hotels

KAYAK searches hundreds of travel sites at once for hotels in Mytilene

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Recommended by KAYAK
Booking Insights

Best Mytilene hotels

Discover the best hotels in Mytilene and compare prices, ratings, and locations to find the right stay for your trip.
These are the best prices for 10-11 Oct.
Blue Sea Hotel - Mytilene
Blue Sea Hotel - Mytilene
Blue Sea Hotel
Mytilene, Lesbos, Greece
8.2Very Good(1494)
Parking
Free Wi-Fi
Air conditioning
R3 008+
Check availability
Lesvion Hotel - Mytilene
Lesvion Hotel - Mytilene
Lesvion Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(1946)
Free Wi-Fi
Air conditioning
R2 015+
Check availability
Elysion Hotel - Mytilene
Elysion Hotel - Mytilene
Elysion Hotel
Mytilene, Lesbos, Greece
8.9Very Good(520)
Parking
Pool
Air conditioning
R2 338+
Check availability
Theofilos Paradise Boutique Hotel - Mytilene
Theofilos Paradise Boutique Hotel - Mytilene
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.2Wonderful(776)
Parking
Free Wi-Fi
Pool
Pet-friendly
R2 801+
Check availability
Mythical Coast Wellness Retreat - Mytilene
Mythical Coast Wellness Retreat - Mytilene
Mythical Coast Wellness Retreat
Mytilene, Lesbos, Greece
8.3Very Good(739)
Parking
Airport shuttle
Free Wi-Fi
Pool
R2 031+
Check availability
Porto Lesvos - Mytilene - Bedroom
Porto Lesvos - Mytilene - Bedroom
Porto Lesvos
Mytilene, Lesbos, Greece
8.9Very Good(1001)
Free Wi-Fi
Air conditioning
R1 130+
Check availability
Theofilos Classic Hotel - Mytilene
Theofilos Classic Hotel - Mytilene
Theofilos Classic Hotel
Mytilene, Lesbos, Greece
6.1Okay(273)
Free Wi-Fi
Pool
Air conditioning
R1 496+
Check availability

Cheap hotels in Mytilene

These are the cheapest hotels for 10-11 Oct.
Pela - Mytilene
Pela
Mytilene, Lesbos, Greece
9.8Wonderful(2)
Air conditioning
R648+
Check availability
Anaxos Gardens - Mytilene
Anaxos Gardens
Mytilene, Lesbos, Greece
9.2Wonderful(1)
R881+
Check availability
Ann George Resort - Perama
Ann George Resort
Perama, Lesbos, Greece
8.9Very Good(55)
Pet-friendly
Air conditioning
R884+
Check availability
Balcony Bliss Retreat- Family Friendly - Mytilene
Balcony Bliss Retreat- Family Friendly
Mytilene, Lesbos, Greece
9.4Wonderful(2)
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
R931+
Check availability
Studios Cosmopolitan - Pyrgi Thermis
Studios Cosmopolitan
Pyrgi Thermis, Lesbos, Greece
8.2Very Good(118)
Free Wi-Fi
Air conditioning
R1 163+
Check availability
Blue Star 2 - Pyrgi Thermis
Blue Star 2
Pyrgi Thermis, Lesbos, Greece
8.1Very Good(61)
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
R1 196+
Check availability

Hotel deals for the weekend

Some of KAYAK users' favourite hotels available 10-11 Oct.
Oikies Small Elegant Houses - Mytilene - Bedroom
Oikies Small Elegant Houses
Mytilene, Lesbos, Greece
9.0Wonderful(426)
Parking
Free Wi-Fi
Pool
Air conditioning
R1 877+
Check availability
Aklidi Hotel - Mytilene - Bedroom
Aklidi Hotel
Mytilene, Lesbos, Greece
8.3Very Good(327)
Parking
Free Wi-Fi
Air conditioning
R1 379+
Check availability
Aeolis Apartments & Studios - Mytilene - Pool
Aeolis Apartments & Studios
Mytilene, Lesbos, Greece
8.5Very Good(92)
Pet-friendly
Air conditioning
R1 695+
Check availability

Top-rated hotels

Stay at the hotels that our users loved the most 10-11 Oct.
Galazio Asteri 1 Green, Luxury & Eco - Pyrgi Thermis - Bedroom
Galazio Asteri 1 Green, Luxury & Eco
Pyrgi Thermis, Lesbos, Greece
9.7Wonderful(402)
Parking
Free Wi-Fi
Pool
Pet-friendly
R1 263+
Check availability
Moonstone house B - Mytilene - Balcony
Moonstone house B
Mytilene, Lesbos, Greece
9.6Wonderful(19)
Free Wi-Fi
Pet-friendly
Air conditioning
R2 742+
Check availability
Hotel Votsala - Pyrgi Thermis
Hotel Votsala
Pyrgi Thermis, Lesbos, Greece
9.4Wonderful(102)
R2 227+
Check availability
Theofilos Paradise Boutique Hotel - Mytilene
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.2Wonderful(776)
Parking
Free Wi-Fi
Pool
Pet-friendly
R2 801+
Check availability

Popular filters in Mytilene hotels

Hotels with parking
Blue Sea Hotel, Elysion Hotel and others
Find stays
Hotels with free cancellation
Explore hotel deals with free cancellation in the area
Find stays
Hotels with a pool
Elysion Hotel, Theofilos Paradise Boutique Hotel, and 7 more
Find stays
Booking Insights

KAYAK’s insights for hotels in Mytilene

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Mytilene with confidence.

Which month has the cheapest hotel rates in Mytilene?

Hotels are cheapest in Mytilene in June, with average rates of R757/night. In comparison, April is the most expensive month, with prices at R2 824/night.

What is the cheapest day of the week to book a hotel in Mytilene?

Saturday offers the lowest rates in Mytilene, with an average nightly price of R1 157/night. The highest prices are found on Thursday, with average rates at R4 159/night.

How much is a hotel in Mytilene for tonight?

The best deal for a 3-star hotel room in Mytilene found by KAYAK users in the last 3 days was R1 066, while a 4-star hotel the lowest price was R1 583. The cheapest room found overall was for R1 066.

How much is a hotel in Mytilene for this weekend?

The cheapest hotel room in Mytilene for the upcoming weekend found on KAYAK in the last 3 days was for R1 067 per night. For the same dates, 3-star hotel rooms have been found for as low as R1 067 per night and 4-star hotel rooms from R1 583 per night.

How early should you book a accommodation in Mytilene?

Book at least 76 days before your stay begins to get the best price for your Mytilene accommodation.

Find deals

How much is a Mytilene hotel?

Here are our most popular & best value hotels

Good to know

Low season

High season

Average price (weeknight)

Average price (weekend night)

June
April
R1 714
R1 260
Cheapest month to stay with an average 48% drop in price.
Most expensive month to stay with an average 95% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

FAQs when booking a hotel in Mytilene

  • How do I find a hotel in central Mytilene?

    After you launch a hotel search on KAYAK, you can refine your research by neighbourhood, which allows you to pick the central Mytilene districts. You can also do a search using the city map to choose a specific location, like Mytilene city centre

  • How can I find hotels near me?

    Take a look at our extensive hotel map to find the best hotels near you.

  • Are there Mytilene hotels with free parking?

    There are many hotels in Mytilene that offer both parking and free parking. Popular choices among KAYAK users include Blue Sea Hotel, Elysion Hotel and Theofilos Paradise Boutique Hotel.

Where to stay in Mytilene?

Our map will help you find the perfect place to stay in Mytilene by showing you the exact location of each hotel.

More options for your stay in Mytilene

Complete your trip to Mytilene

Car hire in Mytilene