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

Search Holiday Rentals in Paleochori

  • 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
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb

Our top choices for Paleochori holiday rentals

A coastal town with white buildings, a marina with boats, and a hilly backdrop.

1. Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (91 reviews)
"Hotel is located in an ideal location"
United States
Ana Isabel
The price is 1.964.395 ₫
2.294.372 ₫ total
includes taxes & fees
26 Oct - 27 Oct
Portiani Suites
A person walking in a pool with a view of the sea and mountains.

2. Scylla Concept

Scylla Concept
Milos
10.0 out of 10, Exceptional, (28 reviews)
"Ioannis was an incredible host. Breakfast and other food was incredible as well,"
Canada
Nicholas
The price is 9.232.087 ₫
10.568.456 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Scylla Concept
A modern living room with a sofa, a flat-screen TV mounted on the wall, and a dining table with chairs.

3. Anais Milos Suites

Anais Milos Suites
Adamas
10.0 out of 10, Exceptional, (7 reviews)
"The staff were very friendly and helpful with suggestions on things to do and where to go"
Canada
Constantine
The price is 3.216.265 ₫
3.719.593 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Anais Milos Suites
A modern villa with a pool, outdoor seating, and a view of the surrounding landscape.

4. Kedros Milos Suites

Kedros Milos Suites
Milos
10.0 out of 10, Exceptional, (22 reviews)
"Great hotel, clean and friendly staff. Beautiful pool and property!"
Canada
Erin
Kedros Milos Suites
A modern outdoor seating area with a view of the sea and mountains.

5. Kemelia Suites

Kemelia Suites
Pera Triovasalos
10.0 out of 10, Exceptional, (14 reviews)
"10/10 stay in Milos! We absolutely loved our time here. The room was spotless, organized, sleek, and so thoughtfully put together. They truly thought of everything, from a steamer and fully equipped kitchen, to oil, seasonings, coasters, and even a first aid kit, which we actually ended up desperately needing! They also provided so many snacks and Greek goodies, which was such a thoughtful touch and made a big difference during our stay. Everything was so well stocked that anytime we thought,...
United States
Valeria
The price is 6.254.139 ₫
7.178.138 ₫ total
includes taxes & fees
23 Oct - 24 Oct
Kemelia Suites
A balcony with a table and chairs, a vase with flowers, and a view of the sea and mountains.

6. Ippocampos

Ippocampos
1.0 star property
Adamas
9.4 out of 10, Exceptional, (45 reviews)
"Had a great overall experience, came here with my wife. Ample parking. The staff were friendly and took care of anything that came up. Rooms were clean, showers had solid water pressure. Breakfast was delicious. Few minutes away from downtown and a short walk to the local beach. Would definitely stay here again!"
United States
Dima
The price is 1.985.395 ₫
2.318.279 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Ippocampos
A hot tub with two glasses of red wine and a bottle of wine, overlooking a scenic view of the sea and mountains.

7. Aelia Suites Milos

Aelia Suites Milos
Milos
10.0 out of 10, Exceptional, (30 reviews)
"Very cute property, super helpful host, very clean, close to downtown!"
Hong Kong SAR China
Pui Man
The price is 4.963.437 ₫
5.708.705 ₫ total
includes taxes & fees
21 Oct - 22 Oct
Aelia Suites Milos
A staircase leading up to a building with white walls and blue accents.

8. Hotel Agnanti

Hotel Agnanti
2.0 star property
Katifora
8.2 out of 10, Very good, (47 reviews)
"Nice hotel"
Australia
Gabriel
The price is 2.418.109 ₫
2.810.914 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Hotel Agnanti
A model sailboat with a red hull and blue and red sails.

9. Villa Venus

Villa Venus
Adamas
8.4 out of 10, Very good, (17 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
Villa Venus
A bedroom with a bed, a mirror, a painting, and a wooden bench.

10. 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 4.166.673 ₫
4.758.142 ₫ total
includes taxes & fees
1 Nov - 2 Nov
FANI DREAM SUITE 2&3 By Vilos Suites
A cozy outdoor seating area with a view of the sea, a stone wall, and a wooden table with a tray.

11. Nirome Luxury Suites

Nirome Luxury Suites
Milos
9.8 out of 10, Exceptional, (7 reviews)
"Location was incredible. 5 minute drive from everywhere"
Canada
Jayden
The price is 4.008.885 ₫
4.621.972 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Nirome Luxury 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 2.748.900 ₫
3.187.345 ₫ total
includes taxes & fees
13 Oct - 14 Oct
The Windmill Kimolos
A bedroom with a bed, bedside tables, a wooden shelf, a woven rug, and a basket.

13. Little House On The Prairie

Little House On The Prairie
Zefiria
The price is 3.818.206 ₫
4.404.889 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Little House On The Prairie
A woman sitting on a bench under a flowering tree in a white-walled corridor with a staircase.

14. Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection
2.0 star property
Apollonia
9.8 out of 10, Exceptional, (67 reviews)
"Great location, great value and friendly staff! Wish we stayed longer!!"
United States
Paige
The price is 3.301.224 ₫
3.816.317 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Delmar Apartments & Suites - Delmar Collection
A table set for two with a candle, glasses, and a bowl of fruit, overlooking a scenic coastal view.

15. 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 3.072.740 ₫
3.556.194 ₫ total
includes taxes & fees
14 Oct - 15 Oct
Stema Suite 2
A coastal scene with a rocky cliff and calm water.

16. 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 6.185.286 ₫
7.099.750 ₫ total
includes taxes & fees
23 Oct - 24 Oct
FANI DREAM SUITE By Vilos Suites
Living area

17. Villa Soleil Milos - Delmar Collection

Villa Soleil Milos - Delmar Collection
Adamas
10.0 out of 10, Exceptional, (2 reviews)
"The property was so beautiful"
United States
Irina
The price is 12.225.447 ₫
14.034.280 ₫ total
includes taxes & fees
9 Nov - 10 Nov
Villa Soleil Milos - Delmar Collection
An outdoor dining area with a stone wall, wooden table, and chairs.

18. Villa Alemar - Delmar Collection

Villa Alemar - Delmar Collection
Apollonia
10.0 out of 10, Exceptional, (1 review)
"Great stay and wonderful villa. Everything was new and designed so well. Very private and still close to the shops and restaurants. Iliana was amazing and anything required was sorted within an hour. The in house breakfast was so good and worth having, topped off a wonderful week."
United Kingdom
Alex
The price is 15.154.014 ₫
17.687.143 ₫ total
includes taxes & fees
18 Oct - 19 Oct
Villa Alemar - Delmar Collection
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

White Pebble Suites

White Pebble Suites

10/10 Excellent
"Loved our stay! Couldn’t enjoy the outdoor property because of the wind but it looked beautiful."
Courtney 4-night trip
Posted 1 hour ago
White Pebble Suites

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’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.