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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Paleochori holiday rentals

1. Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (82 reviews)
"Beautiful property, very clean, Friendly staff, easy to get around"
United States
Yelena
The price is NZ$178
includes taxes & fees
11 Oct - 12 Oct
Portiani Suites

2. Aeolis Hotel

Aeolis Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (205 reviews)
"Good location, clean, easy to get to."
Canada
Rudolph
The price is NZ$290
includes taxes & fees
25 Sept - 26 Sept
Aeolis Hotel

3. Anemi Suites

Anemi Suites
Kanava
9.8 out of 10, Exceptional, (14 reviews)
"I absolutely loved this property. Very close to town and to all the beaches. We were in the cave room and I never slept better. The hosts were very helpful by explaining the different areas of the island."
United States
Georgia
The price is NZ$411
includes taxes & fees
30 Sept - 1 Oct
Anemi Suites

4. Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (61 reviews)
"Nice basic property with amenities and basket of continental breakfast every morning. Reception were very good and assisted when needed."
United Kingdom
Ajay
The price is NZ$156
includes taxes & fees
4 Oct - 5 Oct
Tsakanos Apartments

5. Scylla Concept

Scylla Concept
Milos
10.0 out of 10, Exceptional, (27 reviews)
"Ioannis was an incredible host. Breakfast and other food was incredible as well,"
Canada
Nicholas
The price is NZ$1,218
includes taxes & fees
30 Sept - 1 Oct
Scylla Concept

6. 4-Bedroom Villa, Private Pool & BBQ, Walking Distance To The Beach!

4-Bedroom Villa, Private Pool & BBQ, Walking Distance To The Beach!
Adamas
10.0 out of 10, Exceptional, (12 reviews)
"From check-in to checkout Myrceni and Andreas were hospitable and accommodating, basically one of the family by the end of the trip! They gave us restaurant recommendations and aided us with all transportation needs. The place was just as advertised, very clean, great breakfast, amazing pool and with the best co-cat hosts Leon and Tiger! Will be visiting again and definitely would recommend to others! "
United States
Francesca L.
The price is NZ$2,273
includes taxes & fees
16 Oct - 17 Oct
4-Bedroom Villa, Private Pool & BBQ, Walking Distance To The Beach!

7. 2-Bedroom House in Milos with Unforgettable Aegean Sea Views

2-Bedroom House in Milos with Unforgettable Aegean Sea Views
Kipos
10.0 out of 10, Exceptional, (4 reviews)
"My daughter and her friends were very impressed with the property. But they were even more impressed with the level of service and care they received from the host. They couldn't stop talking about how nice the place was and how well they were treated....."
United States
Dan W.
The price is NZ$1,225
includes taxes & fees
18 Sept - 19 Sept
2-Bedroom House in Milos with Unforgettable Aegean Sea Views

8. Sea View Villa in Adamas with Parking – Close to Beach & Island Highlights

Sea View Villa in Adamas with Parking – Close to Beach & Island Highlights
Milos
The price is NZ$514
includes taxes & fees
1 Oct - 2 Oct
Sea View Villa in Adamas with Parking – Close to Beach & Island Highlights

9. Avra Pahainas Hotel

Avra Pahainas Hotel
Pachena
8.4 out of 10, Very good, (55 reviews)
"It wasoff the beaten path, quiet and great scenery. Room was excellent, rustic but clean! Highly recommend"
Canada
James
The price is NZ$384
includes taxes & fees
20 Sept - 21 Sept
Avra Pahainas Hotel

10. Ippocampos

Ippocampos
1.0 star property
Adamas
9.4 out of 10, Exceptional, (44 reviews)
"Very clean and cozy place. Very helpful with few rides we needed. very central location. The Owner is very nice and professional. Wish we spent more time here in Milos."
Canada
carlo
The price is NZ$173
includes taxes & fees
1 Oct - 2 Oct
Ippocampos

11. 4-Bedroom Villa in Milos, Seaview and Sunset view, Private Pools

4-Bedroom Villa in Milos, Seaview and Sunset view, Private Pools
Milos
The price is NZ$2,789
includes taxes & fees
29 Sept - 30 Sept
4-Bedroom Villa in Milos, Seaview and Sunset view, Private Pools

12. Waterfront House - a doorstep from the sea

Waterfront House - a doorstep from the sea
Mandrakia
10.0 out of 10, Exceptional, (37 reviews)
"This was by the far the best rental property that I have ever found! Christine and Voula were exceptional in making this a truly once in a lifetime experience. The property was perfect, clean, and rests steps the beautiful Aegean Sea. If I ever go back to Milos, I am renting this property again. I cannot thank the hosts enough for their hospitality. I highly remind this to anyone visiting the island!"
United States
Rachel G.
Waterfront House - a doorstep from the sea

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

Apartment 'Chili Moon' with Sea View, Wi-Fi and Air Conditioning
Kipos
The price is NZ$956
includes taxes & fees
18 Sept - 19 Sept
Apartment 'Chili Moon' with Sea View, Wi-Fi and Air Conditioning

14. Aelia Suites Milos

Aelia Suites Milos
Milos
10.0 out of 10, Exceptional, (29 reviews)
"Very cute property, super helpful host, very clean, close to downtown!"
Hong Kong SAR China
Pui Man
The price is NZ$394
includes taxes & fees
30 Sept - 1 Oct
Aelia Suites Milos

15. Villa Nabia II, Seaview and Sunset view, Private Pool

Villa Nabia II, Seaview and Sunset view, Private Pool
Adamas
The price is NZ$1,735
includes taxes & fees
17 Sept - 18 Sept
Villa Nabia II, Seaview and Sunset view, Private Pool

16. Hotel Dionysis Studios

Hotel Dionysis Studios
1.0 star property
Adamas
9.0 out of 10, Wonderful, (73 reviews)
"Great location. Lovely spacious rooms"
Australia
Emily
The price is NZ$146
includes taxes & fees
6 Oct - 7 Oct
Hotel Dionysis Studios

17. Holiday Home 'Olive' with Sea View, Wi-Fi and Air Conditioning

Holiday Home 'Olive' with Sea View, Wi-Fi and Air Conditioning
Kipos
The price is NZ$1,076
includes taxes & fees
17 Sept - 18 Sept
Holiday Home 'Olive' with Sea View, Wi-Fi and Air Conditioning

18. Kastel Milos

Kastel Milos
Apollonia
10.0 out of 10, Exceptional, (3 reviews)
"Great location , nice view , clean room , warm staff !"
Greece
Achilleas
The price is NZ$580
includes taxes & fees
21 Sept - 22 Sept
Kastel Milos

19. FANI DREAM SUITE 2&3 By Vilos Suites

FANI DREAM SUITE 2&3 By Vilos Suites
Pachena
9.4 out of 10, Exceptional, (3 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$409
includes taxes & fees
13 Oct - 14 Oct
FANI DREAM SUITE 2&3 By Vilos Suites

20. Villa Venus

Villa Venus
Adamas
8.4 out of 10, Very good, (13 reviews)
"Nice location, being in Adamas. Walking distance to and from the port (10 mins). Great restaurants and groceries within walking distance. Wifi signal for a very weak - difficult to get anything done online from the villa. Daily house cleaning is a plus. All self check in, a little challenging cause we arrived in darkness at 10:00 p.m. Luke warm on the price."
Canada
Michael
The price is NZ$150
includes taxes & fees
6 Oct - 7 Oct
Villa Venus
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Paleochori Hotel Reviews

Find out more about Paleochori

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Paleochori holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Paleochori. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Paleochori. Seeing all the best attractions is bound to make you fall in love with Paleochori. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Paleochori short-term rentals, that won’t be hard to do.

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.