A beach with red cliffs, clear blue water, and a few people swimming.

Paleochori Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Paleochori holiday rentals

A balcony with a view of the sea, featuring a yellow railing and a table with chairs.

1. Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (97 reviews)
"Breakfast was amazing, best hotel on the island and very accessible from the ferry. Great location!"
United States
Linda
The price is NZ$143
includes taxes & fees
2 Dec - 3 Dec
Portiani Suites
A modern two-story house with a well-lit entrance and a patio area.

2. Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (70 reviews)
"Lovely place to stay, close enough to Adamantas port. Walking distance to restaurants. Comfy bed. Host was easy to get a hold of and accommodating to some of our ferry schedules. The breakfast was a fantastic way to start the morning."
Canada
Joel
The price is NZ$1,981
includes taxes & fees
30 Nov - 1 Dec
Tsakanos Apartments
A bedroom with a bed, a mirror, a painting, and a wooden bench.

3. FANI DREAM SUITE 2&3 By Vilos Suites

FANI DREAM SUITE 2&3 By Vilos Suites
Pachena
9.6 out of 10, Exceptional, (4 reviews)
"Location, location, location! Right ON the water. Beautiful beach just a short walk away. Pretty secluded except for the 5 or so houses in the cove. Everything in driving distance. "
United States
Athena
The price is NZ$322
includes taxes & fees
3 Nov - 4 Nov
FANI DREAM SUITE 2&3 By Vilos Suites
A swimming pool with lounge chairs and a lifeguard stand.

4. Apartment 'Chili Moon' with Sea View, Wi-Fi and Air Conditioning

Apartment 'Chili Moon' with Sea View, Wi-Fi and Air Conditioning
Kipos
10.0 out of 10, Exceptional, (1 review)
The price is NZ$635
includes taxes & fees
3 Nov - 4 Nov
Apartment 'Chili Moon' with Sea View, Wi-Fi and Air Conditioning
A dining area with a wooden table set for two, a television, and a stone wall.

5. Stema Suite 1

Stema Suite 1
Tripití
10.0 out of 10, Exceptional, (3 reviews)
"Absolutely beautiful place! Easy to find a parking space near. Peaceful area, good restaurants nearby. We really enjoyed our stay."
Finland
Marjut
The price is NZ$246
includes taxes & fees
7 Nov - 8 Nov
Stema Suite 1
A seaside terrace with wooden chairs and a table, overlooking a calm harbor with boats and a sunset.

6. FANI DREAM SUITE By Vilos Suites

FANI DREAM SUITE By Vilos Suites
Pachena
8.0 out of 10, Very good, (1 review)
"This is a very nice room for 2-3 people, not more than that. There is 1.5 bathrooms, the shower is good but water spills outside and the other bathroom is very tiny. The main bed and loft (for kids) are comfortable; but the sofabed is very narrow. We had bad weather (too windy) and the water from the bay gets to the door (not inside), but makes if difficult to enjoy the place. The place needs a bit of maintenance in general. Also, to get form the parking lot to the room it is a good 50...
United States
CARLOS
The price is NZ$429
includes taxes & fees
15 Nov - 16 Nov
FANI DREAM SUITE By Vilos Suites
A balcony with two wooden chairs and a table set with a glass and a pink flower.

7. Esperos seaside suite in Adamas, Milos

Esperos seaside suite in Adamas, Milos
Adamas
The price is NZ$963
includes taxes & fees
4 Nov - 5 Nov
Esperos seaside suite in Adamas, Milos
A balcony with two white and blue striped lounge chairs facing a calm sea with boats.

8. Tsakanos Sirma

Tsakanos Sirma
Klima
8.8 out of 10, Excellent, (9 reviews)
"Amazing location, unique experience by the water, The property has a cockroach issue, overall its a nice holiday spot."
United States
Kafkas
The price is NZ$1,600
includes taxes & fees
30 Nov - 1 Dec
Tsakanos Sirma
A swimming pool with lounge chairs and a lifeguard stand.

9. Apartment 'Lavender' with Sea View, Wi-Fi and Air Conditioning

Apartment 'Lavender' with Sea View, Wi-Fi and Air Conditioning
Kipos
10.0 out of 10, Exceptional, (1 review)
"Fantastic place and owners."
France
Martin H.
The price is NZ$624
includes taxes & fees
3 Nov - 4 Nov
Apartment 'Lavender' with Sea View, Wi-Fi and Air Conditioning
A swimming pool with lounge chairs and a lifeguard stand.

10. Apartment 'Cocoon' with Sea View, Wi-Fi and Air Conditioning

Apartment 'Cocoon' with Sea View, Wi-Fi and Air Conditioning
Kipos
The price is NZ$559
includes taxes & fees
3 Nov - 4 Nov
Apartment 'Cocoon' with Sea View, Wi-Fi and Air Conditioning
A swimming pool with lounge chairs and a lifeguard stand.

11. Apartment 'Moon Kiss' with Sea View, Wi-Fi and Air Conditioning

Apartment 'Moon Kiss' with Sea View, Wi-Fi and Air Conditioning
Kipos
The price is NZ$559
includes taxes & fees
3 Nov - 4 Nov
Apartment 'Moon Kiss' with Sea View, Wi-Fi and Air Conditioning
A cozy room with a stone wall, wooden ceiling, and large windows overlooking a scenic landscape.

12. Petra Residence Mini Pool Spa

Petra Residence Mini Pool Spa
Milos
Petra Residence Mini Pool Spa
A table set for two with a candle, glasses, and a bowl of fruit, overlooking a scenic coastal view.

13. Stema Suite 2

Stema Suite 2
Tripití
10.0 out of 10, Exceptional, (2 reviews)
"Magnifique séjour dans cet appartement, très bien décoré avec goût, les amenities étaient digne d’un hôtel, crème, savon, kit beauté… il y avait même de la nourriture dans le frigo pour le petit déjeuner ! Très bien situé dans le petit village de Trypiti et à proximité à pieds de plusieurs bons restaurants. L’hôte était très aimable, nous recommandons cet endroit à 100% ! "
France
Chloé
The price is NZ$243
includes taxes & fees
5 Nov - 6 Nov
Stema Suite 2
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paleochori Hotel Reviews

Milos Bay Suites

Milos Bay Suites

10/10 Excellent
"Nice boutique hotel, tastefully decorated and centrally located. The room was a bit small, but it served its purpose well."
Sandra 5-night trip
Posted 3 days ago
Milos Bay Suites

Find out more about Paleochori

Everything you need to know about Paleochori holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paleochori holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paleochori holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Paleochori holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paleochori. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paleochori holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paleochori holiday rentals we have selected for you start as low as NZ$143 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paleochori rentals

At Expedia, we put the best Paleochori holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paleochori rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paleochori holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paleochori. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Can I find a holiday rental in Paleochori?

Yes, there are holiday rentals close to the most popular sights in Paleochori, or you can select a more secluded option if you're looking for a relaxing stay. Nature enthusiasts will enjoy the beaches in Paleochori.

What are some of the best holiday rentals that Paleochori has to offer?

ECO SIRMA FLARIS: This holiday home rental outside of Paleochori comes with free WiFi so that you can feel at home during your trip. Kitchen amenities such as a fridge and kitchenware can make your holiday run smoothly.

What’s there to see and do in Paleochori?

While you're exploring the area, Paliochori Beach and Agia Kiriaki Beach are a couple of picturesque spots to get outside and enjoy nature. In the wider area, you’ll find Tsigrado Beach and Firiplaka Beach.

What’s a holiday rental in Paleochori like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paleochori. Holiday rentals feature amenities such as laundry facilities and kitchens to help you enjoy your stay. If you're concerned about a clean environment, a holiday rental can offer a sense of seclusion away from public hotel lifts and busy reception areas while still allowing you the experience of travel. You'll also have more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is a popular choice for family gatherings.