Mytilene hotels

KAYAK searches 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.

Recommended by KAYAK
Booking Insights
Recommended by KAYAK

Best Mytilene hotels

Discover the best prices by selecting your travel dates on KAYAK.
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(722)
Parking
Free Wi-Fi
Pool
Pet friendly
$132+
Check availability
Blue Sea Hotel - Mytilene - Balcony
Blue Sea Hotel
Mytilene, Lesbos, Greece
8.1Very good(1235)
Parking
Free Wi-Fi
$114+
Check availability
Porto Lesvos hotel - Mytilene - Bedroom
Porto Lesvos hotel
Mytilene, Lesbos, Greece
8.9Very good(818)
Free Wi-Fi
$70+
Check availability
Elysion Hotel - Mytilene - Bedroom
Elysion Hotel
Mytilene, Lesbos, Greece
9.0Wonderful(480)
Parking
Pool
$122+
Check availability
Theofilos Classic Hotel - Mytilene - Pool
Theofilos Classic Hotel
Mytilene, Lesbos, Greece
6.4Okay(226)
Parking
Free Wi-Fi
Pool
Pet friendly
$68+
Check availability
Blue Bay Hotel - Mytilene - Bedroom
Blue Bay Hotel
Mytilene, Lesbos, Greece
7.6Good(156)
Parking
Free Wi-Fi
$85+
Check availability
Oikies Small Elegant Houses - Mytilene - Bedroom
Oikies Small Elegant Houses
Mytilene, Lesbos, Greece
8.9Very good(428)
Parking
Free Wi-Fi
Pool
$88+
Check availability
Lesvion Hotel - Mytilene
Lesvion Hotel
Mytilene, Lesbos, Greece
9.0Wonderful(1680)
Free Wi-Fi
$90+
Check availability
Orfeas Hotel - Mytilene
Orfeas Hotel
Mytilene, Lesbos, Greece
8.1Very good(1026)
Parking
Free Wi-Fi
$59+
Check availability
Pyrgos Sofokleous - Mytilene
Pyrgos Sofokleous
Mytilene, Lesbos, Greece
8.3Very good(632)
Parking
Free Wi-Fi
$77+
Check availability
Silver Bay Hotel & Bungalows - Mytilene
Silver Bay Hotel & Bungalows
Mytilene, Lesbos, Greece
$75+
Check availability
Theofilos Superior Resort Hotel & Spa - Mytilene
Theofilos Superior Resort Hotel & Spa
Mytilene, Lesbos, Greece
$37+
Check availability
Pyrgos Of Mytilene - Mytilene
Pyrgos Of Mytilene
Mytilene, Lesbos, Greece
8.9Very good(217)
$68+
Check availability
Olympias Boutique Hotel - Mytilene
Olympias Boutique Hotel
Mytilene, Lesbos, Greece
9.2Wonderful(169)
Free Wi-Fi
$84+
Check availability
Pela - Mytilene
Pela
Mytilene, Lesbos, Greece
7.4Good(6)
$39+
Check availability

Popular filters in Mytilene hotels

Hotels with parking
Theofilos Paradise Boutique Hotel, Blue Sea Hotel and others
Find stays
Hotels with free cancellation
Explore hotel deals with free cancellation in the area
Find stays
Hotels with a pool
Theofilos Paradise Boutique Hotel, Elysion Hotel and 2 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 December, with average rates of $41. In comparison, August is the most expensive month, with prices at $208.

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

Sunday offers the lowest rates in Mytilene, with an average nightly price of $73. The highest prices are found on Tuesday, with average rates at $208.

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.

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)

December
November
$94
$116
Cheapest month to stay with an average 32% drop in price.
Most expensive month to stay with an average 66% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

KAYAK's 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 June and April.
  • 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 Sunday. The opposite is true for, Friday, which is usually the most expensive day.
  • How long should you stay? KAYAK users usually book their hotel in Mytilene for 4 days.

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 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 Theofilos Paradise Boutique Hotel, Blue Sea Hotel and Orfeas 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.

Everything you need to know for your stay in Mytilene

All hotels in Mytilene