Paloi Holidays from £668

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 Paloi Holiday

With a Paloi holiday package, say goodbye to travel planning and hello to stress-free adventure. Every detail of your getaway has been taken care of before you depart, so you can enjoy each moment discovering this interesting city. Caldera, Cultural Museum and Volcanological Museum are just some of the many attractions you'll want to check out during your trip to Paloi. Your ultimate Paloi holiday is a couple of clicks away. Browse airfares, hotels and more on Expedia for a getaway that's tailored to suit your style.

Top Paloi Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Kosea Boutique Hotel

Kosea Boutique Hotel

4 out of 5
Save 100% on your flight
Price was £1,149, price is now £668 per person
£668
per person
22 Sept - 29 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Kos (KGS)
8.8/10 Excellent! (138 reviews)
.

Reviewed on 30 Jun 2026

Cabana Blu Lifestyle Boutique Hotel & Suites

Cabana Blu Lifestyle Boutique Hotel & Suites

5 out of 5
Save 100% on your flight
Price was £1,353, price is now £832 per person
£832
per person
14 Sept - 19 Sept
found 1 day ago
Return flight included
London (LON) to Kos (KGS)
9.6/10 Exceptional! (4 reviews)
Lovely boutique hotel! Would stay again, the food was good and the hotel was brand new. We stayed on the suites side which I recommend.

Reviewed on 13 Jul 2026

Cabana Blu Hotel & Suites

Cabana Blu Hotel & Suites

5 out of 5
Save 100% on your flight
Price was £2,059, price is now £1,284 per person
£1,284
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Kos (KGS)
8.8/10 Excellent! (45 reviews)
In my opinion as somebody who has travelled and stayed in many hotels over 40 years in business this hotel should not be rated 5 Star it is at best a 3-4 star The hotel is very clean with great staff who try very hard to please the guests The position of the hotel is misleading as from pictures on Expedia it’s appears to be on the beach it is positioned one street back from the beach looking over an older hotel The pictures on the beach show sunbeds that belong to the hotel but are situated in front of a bar that serves drinks on behalf on the hotel The pool at the hotel is very small and cramped with no space between sunbeds As a plus the breakfast buffet was very good and the rooms are well appointed My overall feeling is a hotel that has great staff offering an out standing service but lacks the facilities and position to be considered 5 star

Reviewed on 24 Jun 2026

Paralos Kyma Dunes Adult Only

Paralos Kyma Dunes Adult Only

5 out of 5
Save 100% on your flight
Price was £2,329, price is now £1,476 per person
£1,476
per person
17 Aug - 23 Aug
found 1 day ago
Return flight included
Bristol (BRS) to Kos (KGS)
9.8/10 Exceptional! (10 reviews)

Sovereign Beach Hotel - All Inclusive

Sovereign Beach Hotel - All Inclusive

5 out of 5
Save 100% on your flight
Price was £1,222, price is now £782 per person
£782
per person
22 Sept - 29 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Kos (KGS)
8/10 Very good! (23 reviews)

Paloi Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Kos Island Intl. Airport (KGS)
Population
170
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Caldera, Xoxlaki and Cultural Museum

Top hotels in Paloi

OKU Hotel Kos - Adults Only

OKU Hotel Kos - Adults Only

5 out of 5
Marmari Kos
The price is £460 per night from 15 Aug to 16 Aug
£460
15 Aug - 16 Aug
includes taxes & fees
9.4/10 Exceptional! (294 reviews)
"After a hectic start in Istanbul, then off to Bodrum, landing at OKU in Kos was pure heaven. This resort is secluded far enough from town to feel totally at peace, with a great beach club, pool, and divine breakfast. One of our favorite things to do was the daily yoga and of course, a massage at ..."

Reviewed on 10 Jul 2026

OKU Hotel Kos - Adults Only
Neptune Luxury Resort

Neptune Luxury Resort

5 out of 5
Mastichari Kos
The price is £193 per night from 28 Jul to 29 Jul
£193
28 Jul - 29 Jul
includes taxes & fees
9.4/10 Exceptional! (522 reviews)
"One of the very best resorts I’ve ever stayed at! Beautiful premises, delicious food, and very friendly staff. Highly recommended!"

Reviewed on 8 Jul 2026

Neptune Luxury Resort
Chrysoula Hotel & Apartments

Chrysoula Hotel & Apartments

3 out of 5
Kefalos Kos Kos Island
Fully refundableReserve now, pay when you stay
The price is £64 per night from 23 Jul to 24 Jul
£64
23 Jul - 24 Jul
includes taxes & fees
8.2/10 Very good! (59 reviews)
"We had a lovely 5 night stay at Chrysoula’s. We had a one bedroom apartment in block F - my husband and I stayed in the bedroom and our 17-year old son had a bed in the living/kitchen area. The air con unit is in the bedroom but if you keep the middle door open then it travels through. Air con does ..."

Reviewed on 6 Jul 2026

Chrysoula Hotel & Apartments
See all 493 properties in Paloi
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 Paloi travel package cost?
We make it easy to see the world, with Paloi packages starting from as low as £668. You'll have the flexibility to combine your preferred hotels, airlines and car rental. For the ultimate getaway, why not add a few activities and tours to your itinerary?
If I'm not able to travel, can I cancel my Paloi travel package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Paloi travel package at no cost if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company if your booking is older than that. If your circumstances unexpectedly change, visit our Customer Service Portal for more information.
How do I get a cheap travel package to Paloi?
Browse and book everything in the one place with our Paloi travel packages. You'll find deals on hotels, flights, tours and more that'll keep your wallet happy and your spirit of adventure alive. And, with more than 550 partner airlines and 1,000,000 properties all over the world to pick from, you'll have endless opportunities to mix and match your own way.
Does Expedia offer Book Now, Pay Later Paloi holidays?
Yes. Expedia has teamed up with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply pick the payment plan best suited to your needs during the checkout process and take the stress out of budgeting for your next trip. Be sure to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that work for all types of budgets, so you can have that well-deserved holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your holiday across multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is easier with this plan. Just put down a small deposit on your holiday and then start packing your bags.

How far in advance should I book my Paloi holiday?
While not all air carriers advertise tickets early, you can usually compare international fares on Expedia up to a year in advance. This is the time when you can bag some fantastic bargains. If you've left everything to the last minute, you may still be in luck. Low prices occasionally appear just weeks prior to departure.
What does an Expedia Paloi travel package include?
You can select from a combination of hotels, flights and rental cars. Once you've made your booking, you can add the fun stuff like activities and tours. Want to pick your airfare class? That's possible too. The choice is yours when it comes to planning your dream Paloi trip.
What should I know before booking a Paloi travel package?
Whether it's adventure or relaxation you're craving, a Paloi travel package lets you plan your escape your way. Plus, you'll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Paloi Expedia travel package?
Expedia offers access to more than 550 partner airlines worldwide, so you definitely can. Simply select your preferred carrier and create the perfect Paloi escape.

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.