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
17 Jul - 19 Jul
In two months
28 Aug - 30 Aug
In three months
25 Sep - 27 Sep
In four months
23 Oct - 25 Oct

Our top choices for Paleochori holiday rentals

Honeymoon Room, Sea View | 1 bedroom, Egyptian cotton sheets, premium bedding, in-room safe

Anais Milos Suites

Anais Milos Suites
Adamas
10.0 out of 10, Exceptional, (3 reviews)
"The staff were very friendly and helpful with suggestions on things to do and where to go"
Canada
Constantine
The price is 5.386.866 ₫
6.192.903 ₫ total
includes taxes & fees
11 Jul - 12 Jul
Anais Milos Suites
View from property

Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (57 reviews)
"Well located, clean, good sized rooms, helpful staff and good selection at breakfast"
Canada
Alayne
The price is 6.595.159 ₫
7.568.515 ₫ total
includes taxes & fees
29 Jul - 30 Jul
Portiani Suites
Front of property

White Rock Milos Suites

White Rock Milos Suites
Adamas
10.0 out of 10, Exceptional, (27 reviews)
"Very nice lodging. Walkable to main areas. Recommended. Great host."
United States
Coy
The price is 9.932.326 ₫
13.280.292 ₫ total
includes taxes & fees
21 Jul - 22 Jul
White Rock Milos Suites
Front of property – evening/night

Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (53 reviews)
"Nice, clean, convenient and comfortable apartment. Close to the port, restaurants and shops nearby. Breakfast was provided and excellent."
United States
Edwin
The price is 4.512.894 ₫
5.197.908 ₫ total
includes taxes & fees
14 Jul - 15 Jul
Tsakanos Apartments
Property grounds

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 4.750.227 ₫
5.468.019 ₫ total
includes taxes & fees
8 Jul - 9 Jul
The Windmill Kimolos
Studio, Partial Sea View | Free WiFi

Anamnisi Studio

Anamnisi Studio
Adamas
The price is 4.356.629 ₫
5.020.004 ₫ total
includes taxes & fees
21 Jul - 22 Jul
Anamnisi Studio
Restaurant

Aeolis Hotel

Aeolis Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (194 reviews)
"Highly recommend Aeolis hotel! Great location, super clean, very friendly staff. Excellent value."
Canada
Rod
The price is 4.222.591 ₫
4.867.405 ₫ total
includes taxes & fees
7 Jul - 8 Jul
Aeolis Hotel
Apartment, 2 Bedrooms | Terrace/patio

Avra Pahainas Hotel

Avra Pahainas Hotel
Pachena
8.4 out of 10, Very good, (51 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 6.597.738 ₫
7.571.519 ₫ total
includes taxes & fees
7 Jul - 8 Jul
Avra Pahainas Hotel
House | 1 bedroom

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 5.924.031 ₫
6.804.453 ₫ total
includes taxes & fees
4 Jul - 5 Jul
Stema Suite 1
Property entrance

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 3.694.767 ₫
4.266.492 ₫ total
includes taxes & fees
5 Jul - 6 Jul
Hotel Agnanti
Front of property

Hotel Dionysis Studios

Hotel Dionysis Studios
1.0 star property
Adamas
9.0 out of 10, Wonderful, (67 reviews)
"Location 5 min walk to ferry port. Close to everything important, grocery, beach, restaurants, shops, car&atv rentals. Great location! Clean, nice size. Great host Safe and quiet!"
United States
Kimberly
The price is 4.869.176 ₫
5.603.526 ₫ total
includes taxes & fees
3 Aug - 4 Aug
Hotel Dionysis Studios
Property grounds

The Village by WPS

The Village by WPS
Apollonia
The price is 10.264.818 ₫
11.746.331 ₫ total
includes taxes & fees
6 Jul - 7 Jul
The Village by WPS
Executive Studio Suite | Terrace/patio

Anemi Suites

Anemi Suites
Kanava
9.8 out of 10, Exceptional, (11 reviews)
"Very helpful host luka went above and beyond to make our stay a good one"
Australia
Catherine
The price is 8.588.808 ₫
9.838.234 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Anemi Suites
Superior Studio, Sea View | View from room

Ippocampos

Ippocampos
1.0 star property
Adamas
9.4 out of 10, Exceptional, (42 reviews)
"Great place"
United States
Michael
The price is 5.827.176 ₫
6.694.185 ₫ total
includes taxes & fees
10 Jul - 11 Jul
Ippocampos
Exterior

Scylla Concept

Scylla Concept
Milos
10.0 out of 10, Exceptional, (19 reviews)
"Amazing stay at Scylla concept ! The property is gorgeous, the property manager was so incredibly helpful and flexible to make our stay the absolute best. Book it ! "
Canada
Virginie
The price is 14.966.446 ₫
17.099.016 ₫ total
includes taxes & fees
7 Jul - 8 Jul
Scylla Concept
Junior Studio Suite, City View | Premium bedding, individually decorated, individually furnished, desk

Aristotle Suites

Aristotle Suites
Adamas
10.0 out of 10, Exceptional, (5 reviews)
"Amazing host and hospitality!"
United States
Shayla
The price is 7.576.928 ₫
8.686.235 ₫ total
includes taxes & fees
28 Jul - 29 Jul
Aristotle Suites
House | 9 bedrooms

Asterry Suites

Asterry Suites
Kimolos
The price is 7.334.311 ₫
8.410.021 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Asterry 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

Portiani Suites

Portiani Suites

10/10 Excellent
"Enjoyed our stay, nice staff, room & location."
Lucas 3-night trip
Posted 2 hours ago
Portiani 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?

Get outdoors into nature at a spot like Paliochori Beach, or visit other top attractions such as Adamas Port. In the wider area, you’ll find Pollonia Beach and Agia Kiriaki 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.