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
Recommended by KAYAK

Best Mytilene hotels

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

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

R634 - R1 132R1 132 - R1 646R1 646 - R2 144R2 144 - R2 641R2 641+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Mytilene hotels

Show all
Elysion Hotel - Mytilene - Bedroom
Elysion Hotel
Mytilene, Lesbos, Greece
9.0Wonderful(479)
Parking
Pool
Air conditioning
R2 058+
Check availability
Blue Sea Hotel - Mytilene - Balcony
Blue Sea Hotel
Mytilene, Lesbos, Greece
8.1Very Good(1222)
Parking
Free Wi-Fi
Air conditioning
R3 052+
Check availability
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(710)
Parking
Free Wi-Fi
Pool
Pet-friendly
R2 366+
Check availability
Lesvion Hotel - Mytilene - Bedroom
Lesvion Hotel
Mytilene, Lesbos, Greece
9.0Wonderful(1653)
Free Wi-Fi
Air conditioning
R1 526+
Check availability
Mythical Coast Wellness Retreat - Mytilene - Pool
Mythical Coast Wellness Retreat
Mytilene, Lesbos, Greece
8.2Very Good(523)
Parking
Airport shuttle
Free Wi-Fi
Pool
R1 921+
Check availability
Theofilos Classic Hotel - Mytilene - Pool
Theofilos Classic Hotel
Mytilene, Lesbos, Greece
6.3Okay(225)
Parking
Free Wi-Fi
Pool
Pet-friendly
R1 166+
Check availability
Porto Lesvos hotel - Mytilene - Bedroom
Porto Lesvos hotel
Mytilene, Lesbos, Greece
8.9Very Good(809)
Free Wi-Fi
Air conditioning
R1 183+
Check availability
Villa Nufaro - Mytilene
Villa Nufaro
Mytilene, Lesbos, Greece
8.6Very Good(302)
Parking
Free Wi-Fi
Air conditioning
R1 475+
Check availability
Aklidi Hotel - Mytilene - Bedroom
Aklidi Hotel
Mytilene, Lesbos, Greece
8.6Very Good(338)
Free Wi-Fi
Air conditioning
R1 783+
Check availability
Ariadnes Holiday Accommodation II - Mytilene - Bathroom
Ariadnes Holiday Accommodation II
Mytilene, Lesbos, Greece
8.6Very Good(11)
Free Wi-Fi
Air conditioning
R1 543+
Check availability
Oikies Small Elegant Houses - Mytilene - Bedroom
Oikies Small Elegant Houses
Mytilene, Lesbos, Greece
8.9Very Good(429)
Parking
Free Wi-Fi
Pool
Air conditioning
R1 938+
Check availability
Pyrgos Of Mytilene - Mytilene
Pyrgos Of Mytilene
Mytilene, Lesbos, Greece
8.9Very Good(217)
R1 166+
Check availability
Mytilana Village Hotel - Kédro
Mytilana Village Hotel
Kédro, Lesbos, Greece
8.3Very Good(208)
Pet-friendly
Air conditioning
R1 166+
Check availability
Tarlas Rooms - Mytilene
Tarlas Rooms
Mytilene, Lesbos, Greece
8.0Very Good(237)
Free Wi-Fi
Air conditioning
R1 097+
Check availability
Orfeas Hotel - Mytilene
Orfeas Hotel
Mytilene, Lesbos, Greece
8.1Very Good(1021)
Parking
Free Wi-Fi
Air conditioning
R1 063+
Check availability
Pyrgos Sofokleous - Mytilene
Pyrgos Sofokleous
Mytilene, Lesbos, Greece
8.3Very Good(631)
Parking
Free Wi-Fi
Air conditioning
R1 423+
Check availability

Popular filters in Mytilene hotels

Hotels with parking
Elysion 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
Elysion Hotel, Theofilos Paradise Boutique Hotel, and 6 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 March, with average rates of R765. In comparison, September is the most expensive month, with prices at R1 713.

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

Friday offers the lowest rates in Mytilene, with an average nightly price of R1 043. The highest prices are found on Thursday, with average rates at R1 572.

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

How early should you book a hotel in Mytilene?

Book at least 35 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)

March
September
R1 351
R1 157
Cheapest month to stay with an average 38% drop in price.
Most expensive month to stay with an average 39% 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 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, Blue Sea 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.

Everything you need to know for your stay in Mytilene

All hotels in Mytilene