Palaiokipos Holidays from £444

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

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

  • 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.
Hotel Delfinia

Hotel Delfinia

3 out of 5
Price was £619, price is now £444 per person
£444
per person
15 Sept - 21 Sept
found 15 hours ago
Return direct flight included
Birmingham (BHX) to Mytilene (MJT)
7.6/10 Good! (115 reviews)

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

Hotel Lesvion

Hotel Lesvion

3 out of 5
P. Kountourioti 27A Lesvos
Fully refundableReserve now, pay when you stay
The price is £104 per night from 24 Jul to 25 Jul
£104
24 Jul - 25 Jul
includes taxes & fees
9.6/10 Exceptional! (109 reviews)
"Staff, service and food not to be faulted - great selection of beers, delicious breakfast, great views across harbour and really comfy beds. Would def stay here again."

Reviewed on 3 Jul 2026

Hotel Lesvion
Loriet Hotel

Loriet Hotel

4 out of 5
Vareia, Mitilene Lesvos Lesvos Island
The price is £130 per night from 22 Jul to 23 Jul
£130
22 Jul - 23 Jul
includes taxes & fees
8.4/10 Very good! (86 reviews)
"Our vacation at the Loriet Hotel in Mithilini was amazing. Everything was perfect. We really had very good time in there. Thanks for the hospitality and the hygiene conditions. Having new plans for coming back again."

Reviewed on 27 Jun 2026

Loriet Hotel
Mythical Coast Wellness Retreat

Mythical Coast Wellness Retreat

5 out of 5
Agrilia Lesvos
The price is £129 per night from 27 Jul to 28 Jul
£129
27 Jul - 28 Jul
includes taxes & fees
Mythical Coast Wellness Retreat
See all 173 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 £444, 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.

Explore a world of travel with Expedia

* 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.