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

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
7 Aug - 9 Aug
In two months
18 Sept - 20 Sept
In three months
16 Oct - 18 Oct
In four months
13 Nov - 15 Nov

Our top choices for Paleochori holiday rentals

View from property

Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (62 reviews)
"Well located, clean, good sized rooms, helpful staff and good selection at breakfast"
Canada
Alayne
The price is RM1,505
RM1,722 total
includes taxes & fees
13 Aug - 14 Aug
Portiani Suites
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 RM796
RM915 total
includes taxes & fees
29 Jul - 30 Jul
Anais Milos Suites
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 RM1,457
RM1,669 total
includes taxes & fees
19 Aug - 20 Aug
Anemi Suites
Restaurant

Aeolis Hotel

Aeolis Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (196 reviews)
"Helpful staff and clean room!"
Canada
Elana
The price is RM1,081
RM1,240 total
includes taxes & fees
29 Jul - 30 Jul
Aeolis Hotel
Front of property – evening/night

Tsakanos Apartments

Tsakanos Apartments
Adamas
8.8 out of 10, Excellent, (56 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 RM778
RM895 total
includes taxes & fees
9 Aug - 10 Aug
Tsakanos Apartments
Outdoor spa tub

Aelia Suites Milos

Aelia Suites Milos
Milos
10.0 out of 10, Exceptional, (29 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 RM1,892
RM2,163 total
includes taxes & fees
9 Aug - 10 Aug
Aelia Suites Milos
Exterior

Scylla Concept

Scylla Concept
Milos
10.0 out of 10, Exceptional, (22 reviews)
"Perfect stay. Large and modern indoor / outdoor space to relax. Centrally located and close to everything. Ioannis was the best host we have ever had. He helped with anything we needed. We would definitely return."
Canada
Kevin
The price is RM2,352
RM2,687 total
includes taxes & fees
23 Jul - 24 Jul
Scylla Concept
Terrace/patio

Kemelia Suites

Kemelia Suites
Pera Triovasalos
10.0 out of 10, Exceptional, (11 reviews)
"Outstanding experience. Private pool. Very strong communication and excellent service."
Canada
Daniel
Kemelia Suites
View from room

Ippocampos

Ippocampos
1.0 star property
Adamas
9.4 out of 10, Exceptional, (42 reviews)
"We had to find somewhere to stay an extra night in Adamas when our flight got cancelled and this place was perfect. Smooth check in, very understanding and helpful staff who even organised us a 2am port transfer. Clean and comfortable rooms, very peaceful and right near the water."
Australia
Caitlin
The price is RM708
RM815 total
includes taxes & fees
26 Jul - 27 Jul
Ippocampos
Exterior detail

Delmar Apartments & Suites - Delmar Collection

Delmar Apartments & Suites - Delmar Collection
2.0 star property
Apollonia
9.8 out of 10, Exceptional, (63 reviews)
"Grear hotel at a great location "
United States
Bruce
The price is RM1,474
RM1,687 total
includes taxes & fees
30 Jul - 31 Jul
Delmar Apartments & Suites - Delmar Collection
Front of property

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 RM1,288
RM1,476 total
includes taxes & fees
31 Jul - 1 Aug
Kedros Milos Suites
Terrace/patio

Avra Pahainas Hotel

Avra Pahainas Hotel
Pachena
8.4 out of 10, Very good, (52 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 RM1,187
RM1,361 total
includes taxes & fees
5 Aug - 6 Aug
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 RM682
RM785 total
includes taxes & fees
30 Jul - 31 Jul
Hotel Dionysis Studios
Interior

Garifalakis Comfort Rooms

Garifalakis Comfort Rooms
Apollonia
9.8 out of 10, Exceptional, (21 reviews)
"We thoroughly enjoyed our stay at Garifalakis Comfort Rooms! The communication from the hotel was excellent, and they greeted us on arrival. They gave us a great run through of the best places to visit on the island, and even guidance on where we could and couldn't take our rental car. The room was modern, clean and spacious. The location is also really good, just a few minutes walk from the restaurants and shop in Pollonia. Overall I would recommend!"
United Kingdom
Alfred
The price is RM1,128
RM1,294 total
includes taxes & fees
12 Aug - 13 Aug
Garifalakis Comfort Rooms
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 RM1,021
RM1,172 total
includes taxes & fees
23 Jul - 24 Jul
Stema Suite 1
Property grounds

The Village by WPS

The Village by WPS
Apollonia
The price is RM1,957
RM2,237 total
includes taxes & fees
25 Jul - 26 Jul
The Village by WPS
Mountain view

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
Nirome Luxury 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 Cove

Milos Cove

10/10 Excellent
"A beautiful stay in a beautiful location. Everything was perfect, the food, amenities, room and location. Perfect for couples. We will be back!"
Georgina 5-night trip
Posted 19 hours ago
Milos Cove

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?

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?

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