
Paloi Holidays from AU$1,988
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Paloi Holiday
When you choose a Paloi holiday package, it's easy to enjoy your escape to the fullest. Discover the best things about this fun-filled city knowing that everything has been organised before you go. Make your trip to Paloi even more exciting by going sightseeing. Caldera, Church Museum and Xoxlaki are some of the major attractions you'll want to explore. Whatever your travel plans or the size of your budget, organising your ultimate tailored Paloi holiday is a piece of cake with Expedia.
The Latest Paloi Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Zeus Kos Beach
Save 100% on your flight
Price was AU$3,680, price is now AU$2,272 per person
AU$2,272
per person
7 July - 14 July
found 21 hours ago
Return direct flight included
London (LHR) to Kos (KGS)
7.6/10 Good! (26 reviews)
Never got to stay at this resort as they had some problem and bundled us off to an alternative resort. Did provide complimentary food and drink.
Reviewed on 4 Oct 2025

Porto Bello Royal - All inclusive
Save 100% on your flight
Price was AU$3,697, price is now AU$2,288 per person
AU$2,288
per person
7 July - 14 July
found 21 hours ago
Return direct flight included
London (LHR) to Kos (KGS)
8.6/10 Excellent! (12 reviews)
The primary issue with this property is lack of air conditioning.
Reviewed on 12 May 2026

Grecotel LUXME Kos
Save 100% on your flight
Price was AU$4,584, price is now AU$2,964 per person
AU$2,964
per person
7 July - 14 July
found 21 hours ago
Return direct flight included
London (LHR) to Kos (KGS)
8.6/10 Excellent! (144 reviews)
Lovely hotel , staying in October outside of any school holidays, so hotel not too busy , plenty of sun loungers, attentive staff, place felt very clean, tidy and well maintained. The all inclusive was excellent, enjoyed working though the cocktail menu. Good dining options, the app was very useful - should promote that more, with QR codes etc.. in reception. Friendly reception, very helpful booking taxis. Few times we got taxi to Kos town, then walked back. All very flat - so easy walking. Booked excursion and went to Zia for sunset in the mountains, which was beautiful. Also managed to squeeze in boat ride to Bodrum, Turkey. Overall really impressed with Kos and would certainly come back and stay at the same hotel. Indoor adult pool in the spa was a hidden gem. If the outdoor pools were a few degrees warmer I’d have swam in them more, but the sea was a little warmer and beautiful, so clear.. happily swam in the sea everyday - hotel is in great spot to enjoy the sea.
Reviewed on 25 Oct 2025

Theros All Suite Hotel - Adults Only
Save 100% on your flight
Price was AU$3,969, price is now AU$2,607 per person
AU$2,607
per person
7 July - 14 July
found 21 hours ago
Return direct flight included
London (LHR) to Kos (KGS)
9.6/10 Exceptional! (190 reviews)
We had a truly exceptional stay. The resort has a refined, boutique‑luxury modern feel with trendy décor. Our suite was spacious, beautifully finished and the private pool added a level of indulgence that made the stay feel genuinely special.
All staff were outstanding, warm, genuine and consistently attentive. Their friendliness really elevated the whole experience.
Thoughtful, modern touches stood out, especially the QR codes on the sun beds for seamless poolside drink orders. The room was also very well equipped, with all the amenities you’d expect from a luxury property, including a well‑stocked bathroom, tea and coffee facilities and even a clothes hand steamer.
Breakfast offered a lovely à la carte menu, though a wider selection of berries or seasonal fruit on the buffet would have been welcome.
Our suite was beautiful, though a few small snags such as the entry door not closing properly, the shower needing more attention around the silicone and a blocked drain showed that a little extra detail would elevate the experience further. Pool cleaning also required the cleaner to come through the room, leaving some water and debris behind.
Shower facilities were available after the 11am checkout, which made it easy to freshen up before a later flight.
Overall, Theros All Suites is a stylish, modern and genuinely luxurious resort with fantastic private pools and exceptional staff.
Reviewed on 17 May 2026
Paloi Holiday
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 |
Our pick of the best Paloi Hotel Deals

OKU Hotel Kos - Adults Only
Marmari Kos
The price is AU$795 per night from 8 July to 9 July
AU$795
8 July - 9 July
includes taxes & fees
9.4/10 Exceptional! (286 reviews)
"Hotel and rooms lovely. Service isn’t the best and very expensive food / drinks wise"
Reviewed on 6 June 2026

Neptune Luxury Resort
Mastichari Kos
The price is AU$419 per night from 24 June to 25 June
AU$419
24 June - 25 June
includes taxes & fees
9.4/10 Exceptional! (503 reviews)
"Lovely hotel set in beautiful surroundings, gardens and beach. Very relaxed style. Ideal for families and couples."
Reviewed on 31 May 2026

Chrysoula Hotel & Apartments
Kefalos Kos Kos Island
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 17 June to 18 June
AU$106
17 June - 18 June
includes taxes & fees
8/10 Very Good! (48 reviews)
"Fantastic stay all the people are so so nice absolutely love the place highly recommended Diffo will be back soon guys ❤️❤️❤️❤️"
Reviewed on 29 Sept 2025
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.
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.











