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
28 Aug - 30 Aug
In two months
9 Oct - 11 Oct
In three months
6 Nov - 8 Nov
In four months
4 Dec - 6 Dec

Our top choices for Paleochori holiday rentals

View from room

1. Ippocampos

Ippocampos
1.0 star property
Adamas
9.4 out of 10, Exceptional, (43 reviews)
"Highly recommend this Hotel! What's not to like.. Location was great..close walk to center.. beach...the rooms were very clean, parking spots always available..and most important ..The owner Panos and the staff at the front desk were amazing! Very pleasant and provided lots of great information and recommendations for us!"
United States
Theodore
The price is HK$1,373
HK$1,581 total
includes taxes & fees
29 Aug - 30 Aug
Ippocampos
Front of property – evening/night

2. Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (59 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 HK$1,152
HK$1,330 total
includes taxes & fees
9 Sept - 10 Sept
Tsakanos Apartments
Free WiFi

3. 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
Anamnisi Studio
Front of property

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 HK$1,502
HK$1,728 total
includes taxes & fees
24 Aug - 25 Aug
Hotel Dionysis Studios
Terrace/patio

5. Avra Pahainas Hotel

Avra Pahainas Hotel
Pachena
8.4 out of 10, Very good, (53 reviews)
"Very comfortable convenient place to stay while in Milos. Lovely staff who were very accommodating! Loved sitting on my own private balcony at night watching the sunset or sipping on my coffee in the morning watching the sunrise!"
United States
Alicia Lynne
The price is HK$1,512
HK$1,739 total
includes taxes & fees
9 Sept - 10 Sept
Avra Pahainas Hotel
Terrace/patio

6. 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 HK$2,828
HK$3,238 total
includes taxes & fees
19 Aug - 20 Aug
Anemi Suites
Property entrance

7. Hotel Agnanti

Hotel Agnanti
2.0 star property
Katifora
8.2 out of 10, Very good, (44 reviews)
"The area is hard to get to but the staff is very friendly and helpful. There was no hot water while I stayed there and quite a few ants on the floor but overall ok for the price. I recommend renting a car if you stay here because taxis are expensive "
Canada
Lindsey
The price is HK$993
HK$1,149 total
includes taxes & fees
11 Sept - 12 Sept
Hotel Agnanti
Property grounds

8. 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 HK$930
HK$1,076 total
includes taxes & fees
7 Sept - 8 Sept
The Windmill Kimolos
Restaurant

9. Aeolis Hotel

Aeolis Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (199 reviews)
"Basic but clean and friendly helpful reception."
United Kingdom
craig
The price is HK$1,970
HK$2,261 total
includes taxes & fees
17 Aug - 18 Aug
Aeolis Hotel
View from property

10. Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (70 reviews)
"Great location and breakfast selection!"
United States
Kelly
The price is HK$1,869
HK$2,146 total
includes taxes & fees
6 Sept - 7 Sept
Portiani Suites
Terrace/patio

11. Villa Venus

Villa Venus
Adamas
8.2 out of 10, Very good, (11 reviews)
"Property has two entrances. Beautiful place with ample room and nice spacious balcony. Walking distance to port and all the restaurants."
United States
Ashish
The price is HK$1,351
HK$1,557 total
includes taxes & fees
13 Sept - 14 Sept
Villa Venus
Exterior

12. Asterry Suites

Asterry Suites
Kimolos
The price is HK$1,094
HK$1,263 total
includes taxes & fees
10 Sept - 11 Sept
Asterry Suites
Exterior detail

13. Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection
2.0 star property
Apollonia
9.8 out of 10, Exceptional, (63 reviews)
"Amazing place. Service is excellent! Location is prime in the best city to stay on the island. Proximity of beach/restaurants/stores is very practical."
Canada
Awadis Chris
The price is HK$2,560
HK$2,932 total
includes taxes & fees
22 Aug - 23 Aug
Delmar Apartments & Suites - Delmar Collection
Front of property

14. Kedros Milos Suites

Kedros Milos Suites
Milos
9.8 out of 10, Exceptional, (13 reviews)
"Great hotel, clean and friendly staff. Beautiful pool and property!"
Canada
Erin
The price is HK$2,408
HK$2,760 total
includes taxes & fees
30 Aug - 31 Aug
Kedros Milos Suites
Mountain view

15. Nirome Luxury Suites

Nirome Luxury Suites
Milos
10.0 out of 10, Exceptional, (5 reviews)
"Omg the suite was so beautiful. The area was really quiet was able to relax after having a long day."
United States
Miguel
The price is HK$2,165
HK$2,483 total
includes taxes & fees
7 Sept - 8 Sept
Nirome Luxury Suites
Interior

16. Garifalakis Comfort Rooms

Garifalakis Comfort Rooms
Apollonia
9.8 out of 10, Exceptional, (24 reviews)
"Garifalakis comfort rooms was an excellent accommodation for our time in Milos. It had the best of both worlds with being a short 5 minute walk to the center of Pollonia and, yet being just far away from the center for peace and quiet. The room was the perfect size with a very cool shower, clean bathroom, and quaint balcony for a relaxing evening. The staff was extremely friendly from pickups/drop offs to/from the airport, giving us restaurant recommendations, and orienting us to the island....
United States
Abby
The price is HK$2,007
HK$2,303 total
includes taxes & fees
28 Aug - 29 Aug
Garifalakis Comfort Rooms
Exterior

17. Efis Apartments

Efis Apartments
Tripití
8.0 out of 10, Very good, (1 review)
"."
United States
AMMAR
The price is HK$1,673
HK$1,923 total
includes taxes & fees
28 Aug - 29 Aug
Efis Apartments
Exterior

18. Alikaki Kimolos

Alikaki Kimolos
Kimolos
9.2 out of 10, Wonderful, (5 reviews)
"Amazing stay , the room was very spacious and comfortable for our family and the view from the room was breathtaking! "
United States
Zoi
The price is HK$878
HK$1,018 total
includes taxes & fees
12 Sept - 13 Sept
Alikaki Kimolos
Terrace/patio

19. Anerousses

Anerousses
Adamas
7.2 out of 10, Good, (13 reviews)
"The unit was very small. Excellent location, working distance from the ferry port and restaurants."
United States
armando
The price is HK$1,459
HK$1,679 total
includes taxes & fees
27 Aug - 28 Aug
Anerousses
Terrace/patio

20. Milesian Suites

Milesian Suites
Katifora
9.6 out of 10, Exceptional, (21 reviews)
"Everything is nice"
United States
Jiyong
The price is HK$1,676
HK$1,926 total
includes taxes & fees
10 Sept - 11 Sept
Milesian Suites
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 Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"The staff was incredible and the view was amazing. Worth every penny and would gladly go back!"
John 5-night trip
Posted 6 hours ago
Milos Breeze Boutique Hotel

Find out more about Paleochori

Search for holiday rentals in Paleochori on Expedia! 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 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.