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
6 Nov - 8 Nov
In two months
18 Dec - 20 Dec
In three months
15 Jan - 17 Jan
In four months
12 Feb - 14 Feb

Our top choices for Paleochori holiday rentals

A balcony with a view of a marina and boats.

1. Portiani Suites

Portiani Suites
Adamas
9.4 out of 10, Exceptional, (95 reviews)
"Room size was really big, breakfast was excellent, the staff was extremely courteous and helpful, location was 10/10, highly recommended, will stay here again"
United States
Saud
The price is RM310
RM355 total
includes taxes & fees
6 Nov - 7 Nov
Portiani Suites
A balcony with a table and chairs, a vase with flowers, and a view of the sea and mountains.

2. 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 RM314
RM367 total
includes taxes & fees
24 Oct - 25 Oct
Ippocampos
A bedroom with a bed, bedside tables, a wooden shelf, a woven rug, and a basket.

3. Little House On The Prairie

Little House On The Prairie
Zefiria
Little House On The Prairie
A bedroom with a bed, a mirror, a painting, and a wooden bench.

4. 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 RM659
RM752 total
includes taxes & fees
2 Nov - 3 Nov
FANI DREAM SUITE 2&3 By Vilos Suites
A table set for two with a candle, glasses, and a bowl of fruit, overlooking a scenic coastal view.

5. 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 RM486
RM562 total
includes taxes & fees
29 Oct - 30 Oct
Stema Suite 2
A cozy outdoor seating area with a view of the sea, a stone wall, and a wooden table with a tray.

6. 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 RM617
RM712 total
includes taxes & fees
25 Oct - 26 Oct
Nirome Luxury Suites
A seaside terrace with wooden chairs and a table, overlooking a calm harbor with boats and a sunset.

7. 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 RM869
RM992 total
includes taxes & fees
15 Nov - 16 Nov
FANI DREAM SUITE By Vilos Suites
A balcony with two white and blue striped lounge chairs facing a calm sea with boats.

8. Tsakanos Sirma

Tsakanos Sirma
Klima
8.8 out of 10, Excellent, (9 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 RM633
RM789 total
includes taxes & fees
24 Oct - 25 Oct
Tsakanos Sirma
A cozy room with a stone wall, wooden ceiling, and large windows overlooking a scenic landscape.

9. Petra Residence Mini Pool Spa

Petra Residence Mini Pool Spa
Milos
The price is RM1,268
RM1,452 total
includes taxes & fees
24 Oct - 25 Oct
Petra Residence Mini Pool Spa
A modern bedroom with a large bed, a wooden headboard, and a minimalist design.

10. PS House Kimolos - PS Rental

PS House Kimolos - PS Rental
Kimolos
10.0 out of 10, Exceptional, (1 review)
"Super leilighet midt i den lille byen. Hyggelig vert."
Norway
Jostein
The price is RM348
RM405 total
includes taxes & fees
25 Oct - 26 Oct
PS House Kimolos - PS Rental
A terrace with wicker furniture, a wooden table, and a view of the ocean.

11. Villa Delmar - Delmar Collection

Villa Delmar - Delmar Collection
Apollonia
10.0 out of 10, Exceptional, (3 reviews)
"Extraordinary service by Nontas, clean confortable condo, don’t its more than what you expect. I would rent again with certainty."
United States
MARIO
The price is RM1,217
RM1,454 total
includes taxes & fees
24 Oct - 25 Oct
Villa Delmar - Delmar Collection
A dining area with a wooden table set for two, a television, and a stone wall.

12. Stema Suite 1

Stema Suite 1
Tripití
10.0 out of 10, Exceptional, (3 reviews)
"Absolutely beautiful place! Easy to find a parking space near. Peaceful area, good restaurants nearby. We really enjoyed our stay."
Finland
Marjut
The price is RM486
RM555 total
includes taxes & fees
2 Nov - 3 Nov
Stema Suite 1
Living area

13. 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 RM1,831
RM2,153 total
includes taxes & fees
30 Oct - 31 Oct
Villa Soleil Milos - 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

Milos Breeze Boutique Hotel

Milos Breeze Boutique Hotel

10/10 Excellent
"Incredible property, amazing views, ultimate place to relax, staff and management were outstanding!"
Michael 3-night trip
Posted 3 days ago
Milos Breeze Boutique 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?

ECO SIRMA FLARIS: This holiday home rental outside of Paleochori comes with free 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?

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.