Paloi Holidays from NZ$1,198

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

    Plan, book, and manage your trip all in one place

The Latest Paloi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Yiannis Apartments

Yiannis Apartments

2 out of 5
per person
18 Aug - 24 Aug
found 13 hours ago
Return direct flight included
London (LHR) to Kos (KGS)
8.6/10 Excellent! (47 reviews)
What a find In a nice quiet area too Apartment 2 ground floor with balcony overlooking the sea I was a solo traveller and had 3 beds too Clean and good facilities Easy to check in via email with Helios Tours Michael was very helpful Ideally located for beach Shops not far away Port of Mastichari just a 15 minute walk Lovely

Reviewed on 3 Jul. 2025

Katerina Apartments

Katerina Apartments

2 out of 5
per person
18 Aug - 24 Aug
found 13 hours ago
Return direct flight included
London (LHR) to Kalymnos (JKL)
9.6/10 Exceptional! (14 reviews)
This is a family run hotel. We had an apartment. Basic but very clean and the family are renovating the rooms so they will change soon. Extremely friendly and helpful. Ramona, Danny and family speak a variety of languages - especially Ramona. They could not do enough for you. We arrived after 11pm in the evening and they greeted us and showed us to our rooms. Departing they let us know we could stay as long as we wanted as our flight was not until the evening. Food is really good and I would recommend the Greek omelette for breakfast - delicious. We stayed for the Easter celebrations and it was fab - a bit noisy with the dynamite at times - but a great experience. As it was just before the start of the season not everywhere was open and again due to Easter the opening times of shops etc varied. Fab time was had and we would definitely recommend and go again.

Reviewed on 30 Apr. 2025

Poseidon Hotel and Apartments

Poseidon Hotel and Apartments

3 out of 5
per person
18 Aug - 24 Aug
found 13 hours ago
Return direct flight included
London (LHR) to Kos (KGS)
6.8/10 (27 reviews)
We had a wonderful stay at Hotel Poseidon. The location was fantastic, just a short walk to the beach and Kos Town center. The staff were incredibly friendly and made us feel at home.

Reviewed on 21 Sep. 2024

Kouros Palace Hotel

Kouros Palace Hotel

5 out of 5
per person
20 Aug - 24 Aug
found 13 hours ago
Return flight included
London (LHR) to Kos (KGS)
7.8/10 Good! (41 reviews)
Far from shopping stores

Reviewed on 9 Oct. 2024

Natura Park Village Hotel & Spa

Natura Park Village Hotel & Spa

5 out of 5
per person
20 Aug - 24 Aug
found 13 hours ago
Return flight included
London (LHR) to Kos (KGS)
8.6/10 Excellent! (12 reviews)
We stayed there for one night as we were on our way to Italy and our flight wasn't leaving until the next day. The pool area was nice and large. The rooms do need some updating, but overall were fine.

Reviewed on 27 Aug. 2024

Paloi Holiday

Our pick of the best Paloi Hotel Deals

Neptune Luxury Resort

Neptune Luxury Resort

5 out of 5
Mastichari, Kos
9.4/10 Exceptional! (405 reviews)
"Tolles Hotel, aber für Strandurlaub nicht das richtige. Der eine richtige Strand ist relativ klein und sehr schnell voll. Der größere „Strand“ ist hinter Steinen verborgen, sodass man nur an zwei oder drei Stellen ins Wasser kann - sollte daher nicht als Strand beworben werden. Aber ansonsten top ..."

Reviewed on 5 Jul. 2025

Get rates
Neptune Luxury Resort
Mitsis Norida

Mitsis Norida

5 out of 5
Kardamena Area, Kos, L
Fully refundableReserve now, pay when you stay
The price is NZ$690 per night from 18 July to 19 July
NZ$690
18 July - 19 July
includes taxes & fees
8.8/10 Excellent! (234 reviews)
"Excellent stay, very relaxed! We stayed in the bungalow with sea view and it was perfect. No faults. Everything was easily accessible from Mitsis Norida. Thanks for a wonderful stay."

Reviewed on 19 May 2025

Mitsis Norida
OKU Hotel Kos - Adults Only

OKU Hotel Kos - Adults Only

5 out of 5
Marmari, Kos
The price is NZ$922 per night from 28 July to 29 July
NZ$922
28 July - 29 July
includes taxes & fees
9.4/10 Exceptional! (247 reviews)
"The property is absolutely lovely, we especially liked that you feel the nature around the property. The best bit about it, is how lovely the staff are. Katerina in particular was a gem! Would definitely recommend."

Reviewed on 27 Jun. 2025

OKU Hotel Kos - Adults Only
See all 460 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.

Frequently asked questions

How much does a Paloi holiday package cost?
You'll find cheap prices from NZ$1,198 on Expedia for your Paloi break. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Paloi costs.
What are the cheapest months to go to Paloi?
If you'd like to book a cheap Paloi holiday package, consider travelling in January, February and November. You'll usually find better rates on hotels and flights during these months --- perfect for travellers wishing to save money.
How many days is enough for Paloi?
With a well-organised schedule, you can easily visit the main Paloi attractions in a handful of days. But if you want to venture off the beaten track or take day trips, think about booking your Paloi holiday for longer.
How to find the best Paloi package deals?
Begin your search for a Paloi package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Paloi package deal straight away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paloi getaway off to a flying start.
Is it cheaper to book a Paloi holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking accommodation and flights separately. Better still, you can tailor your Paloi getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Paloi?
Score incredible discounts by booking your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Paloi break.
How to plan a trip to Paloi?

  1. Choose your dates: What you plan to do in Paloi and your favourite season will help you decide when to go.
  2. Budget wisely: Besides the price of your accommodation, you'll need to consider other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected costs that could arise during your trip to Paloi.
  3. Work out your trip length: Think about how much time you want to spend discovering Paloi. Plan your itinerary so you can get to all the attractions and activities you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a customised Paloi holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.