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.

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

Recommended by KAYAK
Useful Info
Recommended by KAYAK

Best Mytilene hotels

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

Most recommended Mytilene hotels

Show all
Elysion Hotel - Mytilene - Bedroom
Elysion Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(435)
Parking
Free Wi-Fi
Pool
Air conditioning
£148+
Check availability
Lesvion Hotel - Mytilene - Bedroom
Lesvion Hotel
Mytilene, Lesbos, Greece
9.1Wonderful(1525)
Free Wi-Fi
Air conditioning
£119+
Check availability
Pela - Mytilene - Pool
Pela
Mytilene, Lesbos, Greece
7.9Good(11)
Free Wi-Fi
Pool
Air conditioning
£29+
Check availability
Theofilos Paradise Boutique Hotel - Mytilene - Building
Theofilos Paradise Boutique Hotel
Mytilene, Lesbos, Greece
9.0Wonderful(665)
Parking
Free Wi-Fi
Pool
Pet-friendly
£142+
Check availability
Mytilana Village Hotel - Kédro - Pool
Mytilana Village Hotel
Kédro, Lesbos, Greece
8.3Very Good(228)
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
£51+
Check availability
Theofilos Classic Hotel - Mytilene - Living room
Theofilos Classic Hotel
Mytilene, Lesbos, Greece
6.0Okay(194)
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
£61+
Check availability
Pyrgos Sofokleous - Mytilene - Balcony
Pyrgos Sofokleous
Mytilene, Lesbos, Greece
8.4Very Good(542)
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
£81+
Check availability
Blue Bay Hotel - Mytilene - Balcony
Blue Bay Hotel
Mytilene, Lesbos, Greece
8.0Very Good(143)
Parking
Free Wi-Fi
Air conditioning
£61+
Check availability
Pefka Rooms - Mytilene - Bedroom
Pefka Rooms
Mytilene, Lesbos, Greece
7.6Good(126)
Parking
Free Wi-Fi
Pet-friendly
Air conditioning
£36+
Check availability
Silver Bay Hotel & Bungalows - Mytilene - Restaurant
Silver Bay Hotel & Bungalows
Mytilene, Lesbos, Greece
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
£56+
Check availability
Blue Sea Hotel - Mytilene - Bedroom
Blue Sea Hotel
Mytilene, Lesbos, Greece
8.1Very Good(1019)
Parking
Free Wi-Fi
Air conditioning
£91+
Check availability
Oikies Small Elegant Houses - Mytilene - Bedroom
Oikies Small Elegant Houses
Mytilene, Lesbos, Greece
9.2Wonderful(386)
Parking
Free Wi-Fi
Pool
Air conditioning
£141+
Check availability
Pyrgos Of Mytilene - Mytilene
Pyrgos Of Mytilene
Mytilene, Lesbos, Greece
8.9Very Good(228)
£51+
Check availability
Olympias Mansion Mitilini - Mytilene
Olympias Mansion Mitilini
Mytilene, Lesbos, Greece
8.8Very Good(88)
Parking
Free Wi-Fi
Air conditioning
£100+
Check availability
Olympias Boutique Hotel - Mytilene
Olympias Boutique Hotel
Mytilene, Lesbos, Greece
9.2Wonderful(169)
Free Wi-Fi
£63+
Check availability
Orfeas Hotel - Mytilene
Orfeas Hotel
Mytilene, Lesbos, Greece
7.9Good(937)
Parking
Free Wi-Fi
Air conditioning
£55+
Check availability

Popular filters in Mytilene hotels

Hotels with parking
Elysion Hotel, Theofilos Paradise Boutique Hotel and others
Find stays
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

£0 - £28£28 - £55£55 - £83£83 - £110£110+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet
Useful Info

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 January, with average rates of £22. In comparison, July is the most expensive month, with prices at £62.

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

Monday offers the lowest rates in Mytilene, with an average nightly price of £22. The highest prices are found on Saturday, with average rates at £124.

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

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

How early should you book a hotel in Mytilene?

Book at least 72 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

May

High season

September

Average price (weeknight)

£73

Average price (weekend night)

£140
Cheapest month to stay with an average 44% drop in price.
Most expensive month to stay with an average 96% 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

  • 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 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 Elysion Hotel, Theofilos Paradise Boutique Hotel and Pyrgos Sofokleous.

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

Mytilene Hotel Deals. Search and compare hotels in Mytilene. Find cheap hotel rooms in Mytilene. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.