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

Paleochori Vacation 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
18 Sept - 20 Sept
In two months
30 Oct - 1 Nov
In three months
27 Nov - 29 Nov
In four months
25 Dec - 27 Dec

Our top choices for Paleochori holiday rentals

A modern two-story house with a well-lit entrance and a patio area.

1. Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (60 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 RM330
RM385 total
includes taxes & fees
1 Oct - 2 Oct
Tsakanos Apartments
A balcony with a table and chairs, a vase with flowers, and a view of the sea and mountains.

2. 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 RM349
RM407 total
includes taxes & fees
1 Oct - 2 Oct
Ippocampos
A staircase leading up to a building with white walls and blue accents.

3. Hotel Agnanti

Hotel Agnanti
2.0 star property
Katifora
8.2 out of 10, Very good, (46 reviews)
"Nice hotel"
Australia
Gabriel
The price is RM371
RM432 total
includes taxes & fees
22 Sept - 23 Sept
Hotel Agnanti
A two-story hotel with a sign reading 'HOTEL DIONYSOS,' a staircase with lights, and a shop with various items on display.

4. Hotel Dionysis Studios

Hotel Dionysis Studios
1.0 star property
Adamas
9.0 out of 10, Wonderful, (72 reviews)
"Great location. Lovely spacious rooms"
Australia
Emily
The price is RM334
RM390 total
includes taxes & fees
6 Oct - 7 Oct
Hotel Dionysis Studios
A woman sitting on a bench under a flowering tree in a white-walled corridor with a staircase.

5. Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection
2.0 star property
Apollonia
9.8 out of 10, Exceptional, (64 reviews)
"Great location, great value and friendly staff! Wish we stayed longer!!"
United States
Paige
The price is RM535
RM619 total
includes taxes & fees
2 Oct - 3 Oct
Delmar Apartments & Suites - Delmar Collection
A modern hotel room with a bed, a bathroom, and a small sitting area.

6. Garifalakis Comfort Rooms

Garifalakis Comfort Rooms
Apollonia
9.8 out of 10, Exceptional, (26 reviews)
"Great staff, great service. Room was okay."
Canada
Katia
The price is RM455
RM527 total
includes taxes & fees
1 Oct - 2 Oct
Garifalakis Comfort Rooms
A coastal town with white buildings, a marina with boats, and a hilly backdrop.

7. Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (77 reviews)
"We were pleasantly surprised by our stay. The location is incredibly convenient: it’s next to the ferry port, the docks from which most of the daily boat tours depart, tons of car rentals, pharmacies and grocery stores, and a bunch of cute restaurants. The staff was also extremely helpful, and the room itself was nice and large."
United States
Jamie
The price is RM508
RM588 total
includes taxes & fees
6 Oct - 7 Oct
Portiani Suites
A stone table with a loaf of bread and pebbles, a white wall, and a blue-framed window.

8. Villa Venus

Villa Venus
Adamas
8.4 out of 10, Very good, (12 reviews)
"The suite was very clean. It had some basic kitchen utensils so it was easy to prepare food. It also had a great mini frig to keep food and drinks cold. It was within a short walking distance to the beach and a convenience store. The airport and the car rental business was only a 10-minute drive which made it very convenient with coming and going. Overall, the location was centralized so it made it easy to travel to the sites/beaches. Highly recommend!"
United States
Kathleen
The price is RM351
RM409 total
includes taxes & fees
2 Oct - 3 Oct
Villa Venus
A bedroom with a bed, a window with blue shutters, a chandelier, and a view of the outdoors.

9. Anamnisi Studio

Anamnisi Studio
Adamas
10.0 out of 10, Exceptional, (2 reviews)
"We had a wonderful stay at Anamnisi Studio. The host was incredibly, incredibly helpful from the moment we arrived. She gave us excellent recommendations on where to go, what to do, and the best times to visit different places, which made our trip so much easier. She even lent us a beach umbrella, sunbeds, and beach towels free of charge, which was such a thoughtful gesture. She was always kind, welcoming, and happy to chat. The location is excellent, just a short driving distance from the...
Germany
Selimcan
The price is RM564
RM651 total
includes taxes & fees
14 Sept - 15 Sept
Anamnisi Studio
A balcony with a view of a blue sea and mountains, a white table with a tray, and a white chair.

10. Anemi Suites

Anemi Suites
Kanava
9.8 out of 10, Exceptional, (13 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 RM1,007
RM1,156 total
includes taxes & fees
25 Sept - 26 Sept
Anemi Suites
A pool with a stone wall, lounge chairs, a table with a book and fruit, and a view of the sea and hills.

11. Milesian Suites

Milesian Suites
Katifora
9.6 out of 10, Exceptional, (21 reviews)
"Everything is nice"
United States
Jiyong
The price is RM483
RM559 total
includes taxes & fees
4 Oct - 5 Oct
Milesian Suites
A terrace with a white sofa, a table with candles, and a view of the sea and hills.

12. The Windmill Kimolos

The Windmill Kimolos
Kimolos
9.0 out of 10, Wonderful, (14 reviews)
"Perfect stay in a unique accommodation, amazing view and very friendly staff. We had a fantastic time!"
Sweden
Yohan
The price is RM446
RM517 total
includes taxes & fees
2 Oct - 3 Oct
The Windmill Kimolos
A wooden deck with a white cushioned chair and a table, overlooking a coastal landscape with cliffs and a body of water.

13. 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 RM784
RM902 total
includes taxes & fees
9 Sept - 10 Sept
Avra Pahainas Hotel
A modern building with a stone wall and rectangular planters with small trees.

14. White Rock Milos Suites

White Rock Milos Suites
Adamas
10.0 out of 10, Exceptional, (32 reviews)
"Very nice lodging. Walkable to main areas. Recommended. Great host."
United States
Coy
The price is RM916
RM1,348 total
includes taxes & fees
2 Oct - 3 Oct
White Rock Milos Suites
A seaside restaurant with outdoor seating, boats docked nearby, and a clear view of the water.

15. Aeolis Hotel

Aeolis Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (202 reviews)
"Good location, clean, easy to get to."
Canada
Rudolph
The price is RM743
RM855 total
includes taxes & fees
11 Sept - 12 Sept
Aeolis Hotel
A dining area with a wooden table set for two, a television, and a stone wall.

16. Stema Suite 1

Stema Suite 1
Tripití
10.0 out of 10, Exceptional, (2 reviews)
"The room was great! Had a functional kitchenette and worked great for breakfasts and lunches. The couch and TV were great, and the bed was comfy! "
Canada
Katherine
The price is RM498
RM576 total
includes taxes & fees
1 Oct - 2 Oct
Stema Suite 1
A hot tub with two glasses of red wine and a bottle of wine, overlooking a scenic view of the sea and mountains.

17. 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 RM805
RM925 total
includes taxes & fees
30 Sept - 1 Oct
Aelia Suites Milos
A terrace with white lounge chairs and a table, overlooking a scenic view of the sea and distant mountains.

18. Efis Apartments

Efis Apartments
Tripití
9.0 out of 10, Wonderful, (2 reviews)
"Had a great stay. Cleaners were very nice and helpful and it’s in a wonderful location."
Canada
Zachary
The price is RM737
RM848 total
includes taxes & fees
19 Sept - 20 Sept
Efis Apartments
A modern villa with a pool, outdoor seating, and a view of the surrounding landscape.

19. Kedros Milos Suites

Kedros Milos Suites
Milos
9.8 out of 10, Exceptional, (16 reviews)
"Great hotel, clean and friendly staff. Beautiful pool and property!"
Canada
Erin
The price is RM932
RM1,071 total
includes taxes & fees
28 Sept - 29 Sept
Kedros Milos Suites

20. Anerousses

Anerousses
Adamas
7.6 out of 10, Good, (15 reviews)
"Lovely property. Great hospitality from the owner/management Team!"
United States
Ian
The price is RM557
RM644 total
includes taxes & fees
16 Sept - 17 Sept
Anerousses
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

Aeolis Hotel

Aeolis Hotel

10/10 Excellent
"George the owner and The sweet gal working there were amazing! They had very good tips even over reviews online and made our trip incredible! Its nicer than shown online, very clean. and you can't beat the location. Pool hotels dont seems to be common if you want a good location."
tami 5-night trip
Posted 8 hours ago
Aeolis Hotel

Find out more about Paleochori

Search for holiday rentals in Paleochori on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Paleochori using one of the methods below:

  • View our selection of featured holiday rentals in Paleochori
  • Use the map to find apartments and other holiday homes in the Paleochori neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paleochori while they last

Look no further and take a look at our great range of rental properties in Paleochori!

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.