Palaiokipos Holidays from £319

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Palaiokipos Holiday

When you choose a Palaiokipos holiday package, it's easy to enjoy your escape to the fullest. Discover the highlights of this fascinating city knowing that everything has been taken care of in advance. Any trip to Palaiokipos needs a well-thought-out itinerary. Fill yours with big-name attractions like Museum of the Memorial of the Refugees of 1922, Roman Aqueduct at Moria and Olive Press Museum of the Archipelagos. Whoever you're taking time off with and whether your budget is big or small, your dream Palaiokipos holiday is just a few clicks away with Expedia.

Top Palaiokipos Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
per person
25 Sept - 28 Sept
found 4 hours ago
Return flight included
London (LON) to Mytilene (MJT)
9/10 Wonderful! (36 reviews)
Great property with lovely views and friendly staff. Only issue is that the upper floors of some buildings are not handicapped accessible and you will have to carry luggage’s up the stairs. To avoid stay on one of the main buildings

Reviewed on 2 Aug 2024

Aeolian Village Beach Resort

Aeolian Village Beach Resort

4 out of 5
Save 100% on your flight
per person
24 Sept - 1 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Mytilene (MJT)
9/10 Wonderful! (23 reviews)
Hotel has the Best sea/beach in the area. Turnover doesnt meet the expectation. Dinner was good, breakfast product quality was poor. 1.5 hour drive from the ferry. But overall it was a nice stay for us

Reviewed on 27 Jul 2025

Elysion Hotel

Elysion Hotel

5 out of 5
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
London (LHR) to Mytilene (MJT)
9.2/10 Wonderful! (42 reviews)
Directly across from some great beaches, close to airport (never heard noise from the planes), 5 minute drive to center of Mytilene. The hotel is very clean, well-kept and everyone is very pleasant. It’s a great accommodation for Mytilene. We’ll definitely be going back.

Reviewed on 13 Aug 2023

Panselinos Hotel

Panselinos Hotel

3 out of 5
per person
29 Sept - 6 Oct
found 7 hours ago
Return direct flight included
Manchester (MAN) to Mytilene (MJT)
8.6/10 Excellent! (32 reviews)
Sunrise Resort Hotel

Sunrise Resort Hotel

5 out of 5
per person
29 Sept - 6 Oct
found 7 hours ago
Return direct flight included
Manchester (MAN) to Mytilene (MJT)
9/10 Wonderful! (36 reviews)
Breakfast was acceptable but dinner was not sufficient to the price.

Reviewed on 9 Aug 2025

Palaiokipos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Mytilene Intl. Airport (MJT)
Population
1,200
Max Temp Winter
13ºC
Max Temp Summer
29ºC
Top Sights
Plomari Beach, Thermi Beach and Museum of the Memorial of the Refugees of 1922

Top hotels in Palaiokipos

Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia, Lesvos
The price is £155 per night from 28 Aug to 29 Aug
£155
28 Aug - 29 Aug
includes taxes & fees
8.6/10 Excellent! (39 reviews)
"Very average but nice and quiet. Would rate it a 3 star hotel. Service very bland. No smiles. Dinner overpriced, took a very long time and was underwhelming. We were put at a table in the lobby because the restaurant was closed for an event. Room was clean. But very cheap low grade 1 star hotel amenities ..."

Reviewed on 2 Nov 2024

Mythical Coast Wellness Retreat
Heliotrope Hotels

Heliotrope Hotels

4 out of 5
Varia, Mytilene, Lesvos, Lesvos Island
Fully refundableReserve now, pay when you stay
The price is £141 per night from 24 Aug to 25 Aug
£141
24 Aug - 25 Aug
includes taxes & fees
8.4/10 Very Good! (185 reviews)
"Great people. Beautiful island"

Reviewed on 21 Jul 2025

Heliotrope Hotels
Theofilos Paradise Boutique Hotel

Theofilos Paradise Boutique Hotel

4 out of 5
7, Skra str, Hatzidimitriou Park, Mytilene, Lesvos
9.6/10 Exceptional! (152 reviews)
"For a small island seperated from the mainland, this hotel exceeded my expectations. Clean, spacious rooms and the new, modern building made the difference. No mold or moldy smell in the rooms. Central AC cooled the rooms very quickly when needed. The bed was really comfortable. The hotel is situated ..."

Reviewed on 13 Aug 2025

Get rates
Theofilos Paradise Boutique Hotel
See all 162 properties in Palaiokipos
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Palaiokipos travel package cost?
Our Palaiokipos packages, which begin from just £319, are an awesome way to save big. All you have to do is choose your favourite hotels, flights and more to create your dream itinerary.
If I'm not able to travel, can I cancel my Palaiokipos travel package?
We totally get that life can throw you the odd curveball. If you've booked a Palaiokipos travel package and need to cancel or change it, we can help. We suggest visiting our Customer Service Portal first for information. But in general, if you've taken out your package within 24 hours, you may be able to cancel or change your itinerary for free. If it's been more than 24 hours, your hotel, airline or car rental company may impose a fee.
How do I get a cheap travel package to Palaiokipos?
Just imagine all the fabulous things you could do in Palaiokipos with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and extras into a Palaiokipos travel package. You have loads of choice with Expedia too. In fact, you can choose from more than 550 airlines and 1,000,000 hotels throughout the world. Whether you're heading away with the entire family or travelling with someone special, organising a trip to Palaiokipos is better with a package.
Does Expedia offer Book Now, Pay Later Palaiokipos holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has worked out a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a terrific getaway without making a dent in your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's manageable monthly instalment plans. If making small repayments each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip in multiple transactions.
  • Low deposit holidays: When you stumble on an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.

Where should I stay in Palaiokipos?
A holiday in Palaiokipos wouldn't be complete without paying a visit to Olive Press Museum of the Archipelagos, Chalatsés and Xéres Evreiakís. Spend your evenings near these popular attractions and make sightseeing easy.
What are the top hotels in Palaiokipos?
Reserve a room at Theofilos Paradise Boutique Hotel. It's one of the area's most sought-after properties. Another well-known option in Palaiokipos is Sappho Hotel.
How far in advance should I book my Palaiokipos holiday?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you're booking late, don't fret. Budget prices occasionally appear just weeks before departure dates.
What does an Expedia Palaiokipos travel package include?
Hotels, flights and car rentals — we bring you all the best deals. All you have to do is figure out your ideal combination. After you've made your booking, you can add on the exciting stuff like activities and tours. Our travel packages make it simple to craft an amazing Palaiokipos holiday.
What should I know before booking a Palaiokipos travel package?
You'll save plenty with an Expedia travel package. Combine your airfares, rental cars and hotels and be rewarded with terrific discounts. Hotels aren't your only choice, however. Book with us and select from island villas, creek-side mountain cabins and even castles and houseboats!
Can I choose my airline with a Palaiokipos Expedia travel package?
Yes, the choice is yours. We have access to over 550 partner airlines around the world, so you can design your Palaiokipos getaway according to your budget and travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.