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
19 Jun - 21 Jun
In two months
31 Jul - 2 Aug
In three months
28 Aug - 30 Aug
In four months
25 Sept - 27 Sept

Our top choices for Paleochori holiday rentals

Property entrance

Hotel Agnanti

Hotel Agnanti
2.0 star property
Katifora
8.2 out of 10, Very good, (40 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 RM347
RM404 total
includes taxes & fees
13 Jun - 14 Jun
Hotel Agnanti
Exterior

Efis Apartments

Efis Apartments
Tripití
The price is RM496
RM573 total
includes taxes & fees
7 Jun - 8 Jun
Efis Apartments
Outdoor dining

Anamnisi Studio

Anamnisi Studio
Adamas
The price is RM280
RM328 total
includes taxes & fees
8 Jun - 9 Jun
Anamnisi Studio
Restaurant

Aeolis Hotel

Aeolis Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (192 reviews)
"So nice and close to everything!"
United States
Lauren
The price is RM583
RM673 total
includes taxes & fees
28 Jun - 29 Jun
Aeolis Hotel
Front of property – evening/night

Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (52 reviews)
"Well located, clean, good sized rooms, helpful staff and good selection at breakfast"
Canada
Alayne
The price is RM600
RM692 total
includes taxes & fees
29 Jun - 30 Jun
Portiani Suites
1 bedroom

Traditional Sirma in Klima

Traditional Sirma in Klima
Klima
The price is RM1,378
RM1,578 total
includes taxes & fees
12 Jun - 13 Jun
Traditional Sirma in Klima
Exterior

FANI DREAM SUITE By Vilos Suites

FANI DREAM SUITE By Vilos Suites
Apollonia
The price is RM2,077
RM2,374 total
includes taxes & fees
17 Jun - 18 Jun
FANI DREAM SUITE By Vilos Suites
Terrace/patio

Milesian Suites

Milesian Suites
Katifora
9.6 out of 10, Exceptional, (21 reviews)
"Everything is nice"
United States
Jiyong
The price is RM668
RM770 total
includes taxes & fees
18 Jun - 19 Jun
Milesian Suites
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 RM552
RM638 total
includes taxes & fees
10 Jun - 11 Jun
The Windmill Kimolos
View from room

Ippocampos

Ippocampos
1.0 star property
Adamas
9.4 out of 10, Exceptional, (41 reviews)
"Great place"
United States
Michael
The price is RM609
RM702 total
includes taxes & fees
7 Jun - 8 Jun
Ippocampos
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 RM816
RM938 total
includes taxes & fees
9 Jun - 10 Jun
Avra Pahainas Hotel
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 RM479
RM554 total
includes taxes & fees
11 Jun - 12 Jun
Hotel Dionysis Studios
Front of property – evening/night

Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (49 reviews)
"Really nice place, amazing breakfast every morning "
Australia
Tamara
The price is RM440
RM511 total
includes taxes & fees
13 Jun - 14 Jun
Tsakanos Apartments
Outdoor spa tub

Aelia Suites Milos

Aelia Suites Milos
Milos
10.0 out of 10, Exceptional, (28 reviews)
"My husband and I truly enjoyed our stay here! It was very clean and the hot tub was amazing. We were able to relax and enjoy the beautiful views. We would definitely love to stay here again! "
United States
Emily
The price is RM845
RM971 total
includes taxes & fees
10 Jun - 11 Jun
Aelia Suites Milos
1 bedroom, Egyptian cotton sheets, premium bedding, in-room safe

Anais Milos Suites

Anais Milos Suites
Adamas
10.0 out of 10, Exceptional, (2 reviews)
"The staff were very friendly and helpful with suggestions on things to do and where to go"
Canada
Constantine
The price is RM716
RM824 total
includes taxes & fees
13 Jun - 14 Jun
Anais Milos Suites
Property grounds

The Village by WPS

The Village by WPS
Apollonia
The price is RM1,967
RM2,249 total
includes taxes & fees
14 Jun - 15 Jun
The Village by WPS
Exterior detail

Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection
2.0 star property
Apollonia
9.8 out of 10, Exceptional, (60 reviews)
"Grear hotel at a great location "
United States
Bruce
The price is RM1,487
RM1,703 total
includes taxes & fees
28 Jun - 29 Jun
Delmar Apartments & Suites - Delmar Collection
Terrace/patio

Villa Soleil Milos - Delmar Collection

Villa Soleil Milos - Delmar Collection
Adamas
The price is RM5,800
RM6,673 total
includes taxes & fees
24 Jun - 25 Jun
Villa Soleil Milos - Delmar Collection
Beach/ocean view

Tsakanos Sirma

Tsakanos Sirma
Klima
8.6 out of 10, Excellent, (7 reviews)
"Amazing location, unique experience by the water, The property has a cockroach issue, overall its a nice holiday spot."
United States
Kafkas
The price is RM1,361
RM1,619 total
includes taxes & fees
13 Jun - 14 Jun
Tsakanos Sirma
Terrace/patio

Kemelia Suites

Kemelia Suites
Pera Triovasalos
10.0 out of 10, Exceptional, (10 reviews)
"It was perfect. The most beautiful place I have ever stayed. The staff was very helpful and friendly. They even stocked our fridge with some essentials like water and some snacks before we got there. 100% would stay here again. "
United States
James
The price is RM1,841
RM2,106 total
includes taxes & fees
20 Jun - 21 Jun
Kemelia 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

Aeolis Hotel

Aeolis Hotel

10/10 Excellent
"Highly recommend Aeolis hotel! Great location, super clean, very friendly staff. Excellent value."
Rod 4-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?

Stema Suite 2: This holiday home rental outside of Paleochori comes with free WiFi so that you can feel at home during your trip. This holiday rental also comes with free parking to give you added peace of mind.

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.