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
11 Rab. II - 13 Rab. II
In two weeks
18 Rab. II - 20 Rab. II
In one month
2 Jum. I - 4 Jum. I
In two months
30 Jum. I - 1 Jum. II

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

FANI DREAM SUITE By Vilos Suites
Grand Studio Suite, Non Smoking | Terrace/patio

FANI DREAM SUITE By Vilos Suites

The price is SAR 734
SAR 842 total
includes taxes & fees
5 Apr - 6 Apr
FANI DREAM SUITE By Vilos Suites
Cyclades Whisper
Exterior

Cyclades Whisper

7.4 out of 10, Good, (3)
" Very clean and friendly staff. "
The price is SAR 1,127
SAR 1,288 total
includes taxes & fees
1 May - 2 May
Cyclades Whisper
FANI DREAM SUITE 2&3 By Vilos Suites
Exterior

FANI DREAM SUITE 2&3 By Vilos Suites

10.0 out of 10, Exceptional, (1)
"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. "
The price is SAR 584
SAR 671 total
includes taxes & fees
30 Apr - 1 May
FANI DREAM SUITE 2&3 By Vilos Suites
Gorgeous Apt in front of the Sea at Klima Milos
Property grounds

Gorgeous Apt in front of the Sea at Klima Milos

Gorgeous Apt in front of the Sea at Klima Milos
Vilianna Milos
Outdoor pool, a heated pool

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
2-Bedroom House in Milos with Unforgettable Aegean Sea Views
Terrace/patio

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...
The price is SAR 1,726
SAR 2,364 total
includes taxes & fees
1 May - 2 May
2-Bedroom House in Milos with Unforgettable Aegean Sea Views
Vive Mare Milos house 1
Interior

Vive Mare Milos house 1

Vive Mare Milos house 1
Sada's House
Smart TV

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
Outdoor 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
Skinopi Fisherman's house
Beach

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
Cycladic Home with a view - 2 min walk from the beach!
Fridge, stovetop, coffee/tea maker, electric kettle

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

The price is SAR 1,259
SAR 1,531 total
includes taxes & fees
9 Apr - 10 Apr
Cycladic Home with a view - 2 min walk from the beach!
Aegiis maisonnettes - Baritis
Outdoor 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
KLIMA BAY Beachfront Boutique Houses (Orange)
Terrace/patio

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! "
The price is SAR 812
SAR 934 total
includes taxes & fees
14 Apr - 15 Apr
KLIMA BAY Beachfront Boutique Houses (Orange)
Manolis And Filio Home -By The Sea
Property grounds

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
The windmill in Milos' port - with sea view
Terrace/patio

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 (Red)
Terrace/patio

KLIMA BAY Beachfront Boutique Houses (Red)

The price is SAR 1,178
SAR 1,178 total
includes taxes & fees
14 Apr - 15 Apr
KLIMA BAY Beachfront Boutique Houses (Red)
Klima Bay Beachfront Boutique Houses (BLUE)
2 bedrooms, iron/ironing board, travel crib, free WiFi

Klima Bay Beachfront Boutique Houses (BLUE)

The price is SAR 1,178
SAR 1,178 total
includes taxes & fees
17 Apr - 18 Apr
Klima Bay Beachfront Boutique Houses (BLUE)
Cristina's House - Homely Accommodation near the Sea and Town Center
Miscellaneous

Cristina's House - Homely Accommodation near the Sea and Town Center

The price is SAR 1,158
SAR 1,414 total
includes taxes & fees
1 Apr - 2 Apr
Cristina's House - Homely Accommodation near the Sea and Town Center
Nino's Country House
Fridge, coffee/tea maker, cookware/dishes/utensils

Nino's Country House

Nino's Country House
Esperos seaside suite in Adamas, Milos
Outdoor dining

Esperos seaside suite in Adamas, Milos

The price is SAR 426
SAR 540 total
includes taxes & fees
12 Apr - 13 Apr
Esperos seaside suite in Adamas, Milos
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
Standard Room | Balcony

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
Lobby

Delmar Apartments & Suites - Delmar Collection

2.0 star property
9.6 out of 10, Exceptional, (41)
"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
Exterior

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.