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 Visit our Mytilene page for the latest deals!

How can I find hotels near me?

Take a look at our extensive hotel map to find the best hotels near you. Visit our Mytilene page for the latest deals!

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 Elysion Hotel , Theofilos Paradise Boutique Hotel and Theofilos Classic Hotel. Visit our Mytilene page for the latest deals!

16 Best Hotels in Mytilene. Hotels from R1 336/night

Recommended by KAYAK

Best Mytilene hotels

Discover the best prices by selecting your travel dates on KAYAK.

Go to map

Mytilene, Lesbos, Greece

8.9Very Good(477)

Parking

Pool

Air conditioning

Low season	High season	Average price (weeknight)	Average price (weekend night)
November	March	R1 702	R1 385
Cheapest month to stay with an average 33% drop in price.	Most expensive month to stay with an average 29% rise in price.	Average Sun - Thu price over the last 2 weeks.	Average Fri & Sat price over the last 2 weeks.

Mytilene hotels

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

Best Mytilene hotels

Search by stars

Search by review score

Search by price

Search by freebies

Most recommended Mytilene hotels

Popular filters in Mytilene hotels

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 November, with average rates of R16 600. In comparison, March is the most expensive month, with prices at R31 794.

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

Thursday offers the lowest rates in Mytilene, with an average nightly price of R19 711. The highest prices are found on Tuesday, with average rates at R44 005.

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 161, while a 4-star hotel the lowest price was R3 786. The cheapest room found overall was for R998.

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 099 per night. For the same dates, 3-star hotel rooms have been found for as low as R1 099 per night and 4-star hotel rooms from R3 052 per night.

How early should you book a hotel in Mytilene?

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

How much is a Mytilene hotel?

Good to know

Low season

High season

Average price (weeknight)

Average price (weekend night)

FAQs when booking a hotel in Mytilene

How do I find a hotel in central Mytilene?

How can I find hotels near me?

Are there Mytilene hotels with free parking?

Where to stay in Mytilene?

Everything you need to know for your stay in Mytilene

Hotels near airports in Mytilene

Complete your trip to Mytilene

Other popular hotel destinations