Best hotels
Best value
When to book

Mytilene hotels

Tue 5/28
Wed 5/29

Search hundreds of travel sites at once for lodging in Mytilene

Here is why travelers 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.

Bundle and saveSave money when you bundle your flight + hotel.

Best Mytilene hotels

Discover the best prices and deals for you by selecting your travel dates.
Choose your dates

How much is a Mytilene hotel?

Here are our most popular & best value hotels

2 stars and below

3 stars

Good to know

Low season


High season


Average price (weeknight)


Average price (weekend night)

Cheapest month to stay with an average 59% drop in price.
Most expensive month to stay with an average 41% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

When to book a hotel in Mytilene

Price per night / 3-star hotel. Prices are not fixed and may vary with time.
Average nightly price per month
Average nightly price

Top tips for finding Mytilene hotel deals

  • If you’re looking for a cheap hotel in Mytilene, you should consider visiting during the low season. You'll find cheaper hotels in Mytilene in February and January.
  • Hotel room prices vary depending on many factors but you’ll most likely find the best hotel deals in Mytilene if you stay on a Thursday. The opposite is true for, Friday, which is usually the most expensive day.
  • Book at least 90 days before your stay begins to get the best price for your Mytilene hotel.
  • The cheapest 3-star hotel room in Mytilene found on KAYAK in the last 2 weeks was $55, while the most expensive was $151.
  • How long should you stay? KAYAK users usually book their hotel in Mytilene for 3 days.

FAQs when booking a hotel in Mytilene

  • How much does a hotel cost in Mytilene?

    Although the average price for a double room in Mytilene is $125, $60 is the lowest price found by KAYAK users in the last 3 days.

  • 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 hours was $60, while a 4-star hotel room the lowest price was $105. The cheapest room found overall was for $60.

  • How much is a hotel in Mytilene for this weekend?

    In the last 3 days, the best price displayed on KAYAK for a double hotel room in Mytilene for the upcoming weekend was $60 per night. We also found good deals for 3-star hotel rooms from $60 and 4-star hotel rooms from $105.

  • How do I find a hotel in central Mytilene?

    After you launch a hotel search on KAYAK, you can refine your research by neighborhood, 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 center.

  • 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 Elysion Hotel, Theofilos Hotel Petra and Blue Bay 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.