The 10 best holiday rentals in Paleochori, Greece | Booking.com
Skip to main content

Holiday Rentals in Paleochori

Find the holiday rentals that appeal to you the most

The best holiday rentals in Paleochori

Check out our pick of great holiday rentals in Paleochori

Filter by:

Review score

Sarantis Suites & Apartments

Provatas (Near Paleochori)

Situated within 1.4 km of Provatas Beach and 13 km of Catacombs of Milos, Sarantis Suites & Apartments features rooms with air conditioning and a private bathroom in Provatas.

V
Volha
From
Poland
We felt like at home. Marianna did her best to make our stay exceptional. She provided us with useful tips how to spend days with 100% effectiveness, suggested beaches were marvelous. Every morning we were treated with greek coffee and different delicacies. The accommodation is in a quiet place, the best option for relax.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 210 reviews
Price from
US$52.11
1 night, 2 adults

White Rock Milos Suites

Adamas (Near Paleochori)

Offering garden views, White Rock Milos Suites is an accommodation situated in Adamas, 300 metres from Papikinou Beach and 1 km from Milos Port.

R
Ryan
From
New Zealand
It was a clean and tidy apartment that has everything we needed. Nice and quiet but also close to the main centre. Well equipped kitchen too! Christo went above and beyond to hell us book rental cars, book tours and help with laundry.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 192 reviews
Price from
US$100.75
1 night, 2 adults

Melagrana

Adamas (Near Paleochori)

Featuring air conditioning, Melagrana offers accommodation in Adamas. Adamas Port is 400 metres from the property. Free WiFi is offered. All units feature a flat-screen TV with satellite channels.

M
Melissa
From
Singapore
The location was great and staff were so friendly and helpful.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 112 reviews
Price from
US$225.12
1 night, 2 adults

Livanios Studios

Adamas (Near Paleochori)

Set within 600 metres of Lagada Beach and 500 metres of Milos Port in Adamas, Livanios Studios features accommodation with seating area.

R
Rebecca
From
United Kingdom
A wonderful host who couldn’t do more to help us have a great holiday. Clean and spacious room. Lovely balcony.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 210 reviews
Price from
US$173.70
1 night, 2 adults

Konstantinos

Adamas (Near Paleochori)

Offering a garden and city view, Konstantinos is set in Adamas, 2.2 km from Milos Port and 5.8 km from Catacombs of Milos.

E
Eleisha
From
Australia
We loved everything about the property - the beautiful gardens and surrounds were an absolute plus to the gorgeous room and balcony. The staff were lovely and we couldn’t recommend staying here highly enough!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 301 reviews
Price from
US$166.75
1 night, 2 adults

Villa Mina

Adamas (Near Paleochori)

Boasting a garden, an outdoor pool and garden views, Villa Mina is situated in Adamas.

h
harney
From
Ireland
Mina was the most amazing host. She made us feel so welcome and looked after. The view from the property was amazing and it is walking distance from the main town. We had an amazing stay in Milos and really enjoyed staying in the accommodation.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 354 reviews
Price from
US$225.81
1 night, 2 adults

Captain Stavros

Pollonia (Near Paleochori)

Captain Stavros is located in Appolonia, a 3-minute walk from the main beach. The charming complex features self-catered studios with balconies.

V
Virginia
From
United States
Our our two night stay at Captain Stavros was excellent! Sophia was very welcoming, kind, and helpful. The little hotel is similar to many others in the town, and placed at a very convenient location—walking distance from town and beaches. There was a Tassimo coffe machine and pods, along with some small snacks and tea. Kitchenette is stocked with necessary pots, pans, silverware, wine glasses, et cetera. There was also a safe box but we did not use it. They also provided bottled water at no extra charge—it’s not recommended to drink the tap on a regular basis, which is not uncommon on the islands. The bed was very comfortable and Air Conditioning easy to use. Shutters blocked most of the morning light, which was nice for sleeping in. They offered a laundry service for 5€ and ironing for 10€. Check in and check out was easy. We would recommend this stay!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 328 reviews
Price from
US$115.80
1 night, 2 adults

PSH Louloudenia

Adamas (Near Paleochori)

Set in Adamas, 700 metres from Milos Port and 4.3 km from Catacombs of Milos, PSH Louloudenia offers air conditioning.

C
Chih Mien
From
Singapore
It is newly renovated and less than 10min walk from the port. The host was fantastic and ensure all our needs are met. Drinks, juices, water and fruits were provided during our stay.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 35 reviews
Price from
US$150.54
1 night, 2 adults

Armenakishouses

Pollonia (Near Paleochori)

Situated in Pollonia, a few steps from Pollonia Beach, Armenakishouses features rooms with air conditioning and free WiFi. This beachfront property offers access to a patio.

H
Hiczó
From
Hungary
It is the best accomodation in Milos! Antonios is a very nice person, we get a lot of snacks, delicious fruits and vegetables from his farm.. This apartment was the cleanest we ever see. It is in the centre of Pollonia, with an incredible view of the beach, which takes few steps away from the door. We spent here fantastic few days, thank you for everything!
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 68 reviews
Price from
US$114.64
1 night, 2 adults

Black and White Apartment

Pollonia (Near Paleochori)

Situated in Pollonia, 400 metres from Pollonia Beach and 12 km from Catacombs of Milos, Black and White Apartment offers free bikes and air conditioning.

G
Grace
From
United Kingdom
An absolutely beautiful property, perfect location and the best host ever. The room was so spacious, and George really made sure to think of every small detail to make it such a comfortable and enjoyable stay. We will 100% be coming back here next time we’re in Milos.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 17 reviews
Price from
US$263.68
1 night, 2 adults
All holiday rentals in Paleochori

Most booked holiday rentals in Paleochori and surroundings in the past month

See all
  • Popular with guests booking holiday rentals in Paleochori

    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 3 reviews
  • Popular with guests booking holiday rentals in Adamas

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 581 reviews
  • Popular with guests booking holiday rentals in Pollonia

    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 328 reviews
  • Popular with guests booking holiday rentals in Adamas

    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 301 reviews
  • Popular with guests booking holiday rentals in Pachaina

    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 406 reviews
  • Popular with guests booking holiday rentals in Adamas

    Scored out of 10, guest rating 7.0
    Good - What previous guests thought, 481 reviews
  • Popular with guests booking holiday rentals in Adamas

    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 253 reviews
  • Popular with guests booking holiday rentals in Adamas

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 226 reviews
  • Popular with guests booking holiday rentals in Adamas

    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 252 reviews
  • Popular with guests booking holiday rentals in Pollonia

    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 294 reviews

Highly rated holiday rentals in Paleochori and nearby

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 123 reviews

    Featuring a patio with mountain views, a garden and barbecue facilities, Avgerinou Studios can be found in Paliochori, close to Paliochori Beach and 4.9 km from Sulphur Mine.

    From US$71.22 per night
  • villa windmill

    Zefiría
    8.0+ review score
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 45 reviews

    Set within 2.7 km of Achivadolimni Beach and 8.6 km of Sulphur Mine, villa windmill offers rooms with air conditioning and a private bathroom in Zefiría.

    From US$81.52 per night
  • Studio farma

    Zefiría
    8.0+ review score
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 84 reviews

    Offering garden views, Studio farma is an accommodation situated in Zefiría, 2.6 km from Achivadolimni Beach and 8.5 km from Sulphur Mine.

    From US$50.95 per night
  • Konstantinos

    Adamas
    8.0+ review score
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 301 reviews

    Offering a garden and city view, Konstantinos is set in Adamas, 2.2 km from Milos Port and 5.8 km from Catacombs of Milos.

    From US$130.85 per night
  • Kryni Deluxe Houses

    Adamas
    8.0+ review score
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 54 reviews

    Boasting city views, Kryni Deluxe Houses provides accommodation with balcony, around 200 metres from Papikinou Beach. There is a private entrance at the villa for the convenience of those who stay.

  • Almyris

    Adamas
    8.0+ review score
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 92 reviews

    Just 50 metres from Neochorio Beach and 500 metres from the port of Milos, the white-washed Almyris offers rooms with private balconies or terrace and views of the courtyard or Adamas Bay.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 83 reviews

    Located in Adamas, 700 metres from Papikinou Beach and 1.2 km from Milos Port, L’arco Milos Suite offers air conditioning. This property offers access to a patio, free private parking and free WiFi.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 489 reviews

    Located within 700 metres of Papikinou Beach and 1.2 km of Milos Port, Joannes Vacation Rooms provides rooms with air conditioning and a private bathroom in Adamas.

    From US$65.77 per night

These holiday rentals in Paleochori and nearby have options with free cancellation

  • Nikos Family Apartment Milos

    Adamas
    Free cancellation options available
    Scored out of 10, guest rating 6.2
    Pleasant - What previous guests thought, 11 reviews

    Nikos Family Apartment Milos is a beachfront property situated in Adamas, 300 metres from Lagada Beach and 600 metres from Milos Port.

    From US$142.09 per night
  • Eris Studios

    Adamas
    Free cancellation options available
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 102 reviews

    Providing free WiFi, parking on-site and a terrace, the recently renovated property of Eris Studios, offers rooms in Adamas, 400 metres from Lagada Beach and 700 metres from Milos Port.

    From US$77.59 per night
  • Sada's House

    Triovasálos
    Free cancellation options available
    Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 34 reviews

    Situated just 15 km from Sulphur Mine, Sada's House provides accommodation in Triovasálos with access to a garden, a shared lounge, as well as a shared kitchen.

  • Paleochori Studios

    Paliochori
    Free cancellation options available
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 185 reviews

    Set just a few metres away from the sandy beach of Paleochori, this Cycladic-style complex offers traditional accommodation with a well-equipped kitchenette and free Wi-Fi access.

    From US$141.85 per night
  • Avgerinos Deluxe Rooms

    Paliochori
    Free cancellation options available
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 59 reviews

    Located in Paliochori, a few steps from Paliochori Beach, Avgerinos Deluxe Rooms has pool with a view, parking on-site and rooms with free WiFi access.

  • Armony Suites Milos

    Paliochori
    Free cancellation options available
    Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 84 reviews

    Featuring quiet street views, Armony Suites Milos features accommodation with a fitness centre, massage services and a garden, around 100 metres from Paliochori Beach.

    From US$268.66 per night
  • Milos Bay View

    Zefiría
    Free cancellation options available
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 25 reviews

    Set in Zefiría, 2.8 km from Psaravolada Beach and 5.4 km from Sulphur Mine, Milos Bay View offers air-conditioned accommodation with a patio and free WiFi.

  • Aigeis-milos

    Agia Kiriaki Beach
    Free cancellation options available
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 37 reviews

    Set in Agia Kiriaki Beach and only 100 metres from Psaravolada Beach, Aigeis-milos offers accommodation with sea views, free WiFi and free private parking.

Enjoy breakfast in Paleochori and nearby

  • Casa Aiora

    Adamas
    Breakfast options
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 35 reviews

    Set in Adamas, 200 metres from Lagada Beach and 500 metres from Milos Port, Casa Aiora offers air-conditioned accommodation with a patio and free WiFi.

    From US$298.76 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 145 reviews

    Located in Agia Kiriaki Beach and only 200 metres from Ayia Kyriaki Beach, Agia Kyriaki Studios provides accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 13 reviews

    Set in Zefiría and only 3 km from Ayia Kyriaki Beach, Bayview Villa with Jaccuzi - Milos offers accommodation with sea views, free WiFi and free private parking.

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 174 reviews

    Set within a few steps of Ayia Kyriaki Beach and 8.1 km of Sulphur Mine, Aqua Bay Agia Kyriaki offers rooms with air conditioning and a private bathroom in Agia Kiriaki Beach.

  • Casa Verde

    Adamas
    Breakfast options

    Set in Adamas and only 8.1 km from Sulphur Mine, Casa Verde offers accommodation with sea views, free WiFi and free private parking.

  • Petromilos1920

    Zefiría
    Breakfast options
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 18 reviews

    Featuring garden views, Petromilos1920 provides accommodation with a garden and a patio, around 6.4 km from Sulphur Mine. This property offers access to a terrace, free private parking and free WiFi.

  • Featuring air-conditioned accommodation with a balcony, Villa Marios- Under the Volcano is located in Zefiría. This property offers access to a terrace, free private parking and free WiFi.

    From US$245.50 per night
  • Avra Milos

    Zefiría
    Breakfast options
    Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 186 reviews

    Set within 10 km of Catacombs of Milos and 5 km of Milos Mining Museum in Zefiría, Avra Milos features accommodation with seating area.