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
8 May - 10 May
In two months
19 Jun - 21 Jun
In three months
17 Jul - 19 Jul
In four months
14 Aug - 16 Aug

Our top choices for Paleochori holiday rentals

1 bedroom

Stema Suite 2

Stema Suite 2
Milos
The price is RM499
RM578 total
includes taxes & fees
29 Apr - 30 Apr
Stema Suite 2
Seasonal outdoor pool, pool loungers

Villa Aethera Milos

Villa Aethera Milos
Milos
The price is RM3,482
RM4,035 total
includes taxes & fees
30 Apr - 1 May
Villa Aethera Milos
Reception

Hotel Dionysis Studios

Hotel Dionysis Studios
1.0 star property
Milos
9.0 out of 10, Wonderful, (66 reviews)
"Great location! Close to shops,dining,grocery store.Lovely and very accommodating staff. Will absolutely stay there again! "
United States
Monika
The price is RM230
RM272 total
includes taxes & fees
12 May - 13 May
Hotel Dionysis Studios
Terrace/patio

Kemelia Suites

Kemelia Suites
Milos
10.0 out of 10, Exceptional, (9 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,529
RM1,750 total
includes taxes & fees
19 May - 20 May
Kemelia Suites
Front of property

White Rock Milos Suites

White Rock Milos Suites
Milos
10.0 out of 10, Exceptional, (25 reviews)
"Excellent facilities and location "
Australia
Dameon
The price is RM473
RM839 total
includes taxes & fees
22 Apr - 23 Apr
White Rock Milos Suites
Front of property – evening/night

Portiani Suites

Portiani Suites
Milos
9.2 out of 10, Wonderful, (32 reviews)
"Hotel was very clean. Free drinks in the mini fridge was a lovely bonus! The balcony was incredible! Staff were very friendly and willing to help with anything I needed!"
Canada
Carla
The price is RM382
RM444 total
includes taxes & fees
13 May - 14 May
Portiani Suites
Premium bedding, down duvets, in-room safe, individually decorated

Athina Milos Suites

Athina Milos Suites
Milos
10.0 out of 10, Exceptional, (32 reviews)
"It was a lovely place very new establishment, we would highly recommend it, staff were very hospitable. "
Australia
Isabella
The price is RM765
RM891 total
includes taxes & fees
13 May - 14 May
Athina Milos 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 RM405
RM471 total
includes taxes & fees
3 May - 4 May
The Windmill Kimolos
Exterior

FANI DREAM SUITE By Vilos Suites

FANI DREAM SUITE By Vilos Suites
Milos
The price is RM822
RM945 total
includes taxes & fees
22 Apr - 23 Apr
FANI DREAM SUITE By Vilos Suites
Property entrance

Hotel Agnanti

Hotel Agnanti
2.0 star property
Milos
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 RM225
RM265 total
includes taxes & fees
2 May - 3 May
Hotel Agnanti
2 bedrooms, desk

Dream on Adamas Milos

Dream on Adamas Milos
Milos
The price is RM586
RM676 total
includes taxes & fees
27 Apr - 28 Apr
Dream on Adamas Milos
Beach/ocean view

Tsakanos Sirma

Tsakanos Sirma
Milos
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 RM700
RM867 total
includes taxes & fees
26 Apr - 27 Apr
Tsakanos Sirma
Front of property – evening/night

Tsakanos Apartments

Tsakanos Apartments
Milos
8.8 out of 10, Excellent, (49 reviews)
"Really nice place, amazing breakfast every morning "
Australia
Tamara
The price is RM350
RM408 total
includes taxes & fees
29 Apr - 30 Apr
Tsakanos Apartments
Property grounds

The Village by WPS

The Village by WPS
Milos
The price is RM1,133
RM1,299 total
includes taxes & fees
26 Apr - 27 Apr
The Village by WPS
Exterior detail

Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection
2.0 star property
Milos
9.8 out of 10, Exceptional, (58 reviews)
"Grear hotel at a great location "
United States
Bruce
The price is RM905
RM1,040 total
includes taxes & fees
19 May - 20 May
Delmar Apartments & Suites - Delmar Collection
Terrace/patio

Villa Venus

Villa Venus
Milos
9.8 out of 10, Exceptional, (6 reviews)
"We loved staying here. Very central place. A little expensive, but this island is a little more expensive than other islands. So, yes, I can recommend it to all"
Turkey
Oguz
The price is RM269
RM315 total
includes taxes & fees
8 May - 9 May
Villa Venus
Mountain view

Nirome Luxury Suites

Nirome Luxury Suites
Milos
10.0 out of 10, Exceptional, (3 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 RM614
RM709 total
includes taxes & fees
22 Apr - 23 Apr
Nirome Luxury Suites
Terrace/patio

Odyssey Rock

Odyssey Rock
Milos
10.0 out of 10, Exceptional, (14 reviews)
"Best view for sunset, super clean and had everything we needed. The host was very attentive and helpful a must stay "
Canada
Matthew
The price is RM956
RM1,097 total
includes taxes & fees
17 May - 18 May
Odyssey Rock
Exterior

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 RM442
RM513 total
includes taxes & fees
2 May - 3 May
Alikaki Kimolos
Exterior

Scylla Concept

Scylla Concept
Milos
10.0 out of 10, Exceptional, (17 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
Scylla Concept
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

Arco Solium Suites

Arco Solium Suites

10/10 Excellent
"Building was newly renovated."
Mark 4-night trip
Posted 11 hours ago
Arco Solium Suites

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?

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.