Photo by Bricaud Bahia

Search Vacation Homes in Paleochori

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
7 Feb - 9 Feb
In two weeks
14 Feb - 16 Feb
In one month
28 Feb - 2 Mar
In two months
28 Mar - 30 Mar

Compare 72 Vacation Homes in Paleochori with updated reviews, rates, and availability.

Dream on Adamas Milos
Room

Dream on Adamas Milos

The price is AED 478
AED 544 total
includes taxes & fees
3 Feb - 4 Feb
Dream on Adamas Milos
Cyclades Whisper
Terrace/patio

Cyclades Whisper

7.4 out of 10, Good, (3)
" Very clean and friendly staff. "
Cyclades Whisper
honeymoon klima suite
Living area

honeymoon klima suite

10.0 out of 10, Exceptional, (1)
"We were on the top floor. Great views!"
The price is AED 592
AED 592 total
includes taxes & fees
2 Feb - 3 Feb
honeymoon klima suite
Sada's House
Living area

Sada's House

10.0 out of 10, Exceptional, (2)
"We loved staying here- excellent location and very comfortable, clean modern home. Well equipped and Katerina so helpful and lovely. We will hopefully be back! Highly recommend 😊"
Sada's House
Aegiis maisonnettes-Obsidian
Dining

Aegiis maisonnettes-Obsidian

10.0 out of 10, Exceptional, (7)
"Exceptionnelle.Bel endroit et belle vue. Proprietaire tres gentille .On a adoré ! "
Aegiis maisonnettes-Obsidian
2-Bedroom House in Milos with Unforgettable Aegean Sea Views
Outdoor dining

2-Bedroom House in Milos with Unforgettable Aegean Sea Views

10.0 out of 10, Exceptional, (2)
"Our family of four (2 adults and 2 kids, aged 14 and 11) had an absolutely unforgettable stay at this stunning property in Milos from August 18-21. It was our first time in Greece, and after visiting several islands, Milos easily became our favorite—thanks in large part to this incredible property! From the moment we arrived, the hosts were exceptionally responsive. The property managers, Andreas & Myrsini, went above and beyond, sharing invaluable local tips that made our trip even more...
2-Bedroom House in Milos with Unforgettable Aegean Sea Views
Vilianna Milos
Exterior

Vilianna Milos

10.0 out of 10, Exceptional, (1)
"Great Location! You are a short drive from the port. House is beautiful, the decor is exceptional. It is private and secure. The beds are so comfortable and the entire home is spotless! Easy check-in/check-out, great communication. We loved staying here and would stay here again. You will not be disappointed! It was such a relaxing stay. Restaurant Zikos down the street was a wonderful meal."
Vilianna Milos
Tradional House near the center and the port
Room

Tradional House near the center and the port

Tradional House near the center and the port
Traditional sirma in klima
Private kitchen

Traditional sirma in klima

10.0 out of 10, Exceptional, (1)
"The traditional fishing village of Klima is a magical place. Would definitely recommend this beautiful house. "
Traditional sirma in klima
Cycladic Home with a view - 2 min walk from the beach!
Exterior detail

Cycladic Home with a view - 2 min walk from the beach!

Cycladic Home with a view - 2 min walk from the beach!
Aegiis maisonnettes - Baritis
Dining

Aegiis maisonnettes - Baritis

10.0 out of 10, Exceptional, (4)
"The property is beautiful and immaculately clean. It looks exactly as it appears in the pictures, and actually even better in real life! The hosts are incredibly kind, beyond what a family member would do. Unfortunately our unit a/c stopped working the day we arrived. The hosts went above and beyond helping us in any possible way, replying to late night requests, and even getting us a different, equally nice place to stay, covering all costs. even if our stay at the specific property was cut...
Aegiis maisonnettes - Baritis
Manolis And Filio Home -By The Sea
a routine day from our balcony

Manolis And Filio Home -By The Sea

9.6 out of 10, Exceptional, (5)
"Property was nice, property owners very helpful. Exoedia system of communication to coordinate with property owners was the worse ever"
Manolis And Filio Home -By The Sea
Skinopi Fisherman's house
Bathroom

Skinopi Fisherman's house

10.0 out of 10, Exceptional, (1)
"Bel endroit bien situé sur cette magnifique Île de Milos.Hôte accueillant et toujours disponible."
Skinopi Fisherman's house
Dream on Adamas Milos
Living area

Dream on Adamas Milos

The price is AED 505
AED 505 total
includes taxes & fees
3 Feb - 4 Feb
Dream on Adamas Milos
Klima Bay Beachfront Boutique Houses (BLUE)
Dining

Klima Bay Beachfront Boutique Houses (BLUE)

Klima Bay Beachfront Boutique Houses (BLUE)
The windmill in Milos' port - with sea view
Exterior

The windmill in Milos' port - with sea view

10.0 out of 10, Exceptional, (1)
The windmill in Milos' port - with sea view
KLIMA BAY Beachfront Boutique Houses (Orange)
Room

KLIMA BAY Beachfront Boutique Houses (Orange)

10.0 out of 10, Exceptional, (1)
"We had an amazing stay at Klima Bay! The house was clean, the view was amazing, and it was to have our own privacy away from the beach! "
KLIMA BAY Beachfront Boutique Houses (Orange)
Esperos seaside suite in Adamas, Milos
Outdoor dining

Esperos seaside suite in Adamas, Milos

Esperos seaside suite in Adamas, Milos
Esperanza Boathouse
Food and drink

Esperanza Boathouse

Esperanza Boathouse
Nino's Country House
Living area

Nino's Country House

Nino's Country House
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.
Don't see what you're looking for?
See all available properties in Paleochori
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Paleochori

Aeolis Hotel
Garden

Aeolis Hotel

2.0 star property
9.4 out of 10, Exceptional, (164)
"Very friendly staff. Clean, comfortable, and walking distance from the port and lots of good food. "
Aeolis Hotel
Delmar Apartments & Suites - Delmar Collection
Living area

Delmar Apartments & Suites - Delmar Collection

2.0 star property
9.6 out of 10, Exceptional, (40)
"What a gem of a stay! Loved it here and staff were so friendly and helpful. Restaurants and beach just a short walk away. Even a little supermarket just outside ! "
Delmar Apartments & Suites - Delmar Collection
Athina Milos Suites
Front of property

Athina Milos Suites

9.8 out of 10, Exceptional, (15)
"Athina Milos Suites was our favorite place in all of Greece. Stella was amazing - she greeted us every morning with an amazing smile and delicious baked goods. It really made our stay in Milos extra special."
Athina Milos 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.