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.

K
Kozucha87
From
Ireland
Marianna and her family's help was invaluable. She puts her heart into making your stay special. Such people are a treasure. The apartments are clean ... have their charm .... They are fully equipped. Nothing is missing. The view is breathtaking. The singing of birds wakes you up. I wholeheartedly recommend it. We will definitely go back there. ❤️
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 209 reviews
Price from
US$52.12
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.

J
John
From
Greece
Chris was great from the first moment I booked until I checked out. We were there for our anniversary and he helped me prepare some nice surprises for my wife as well! He even helped me with my transportation from and to the airport. We were there for 2 nights but it felt like it was 2 weeks. The room is very clean and new, the whole building and experience is "smart", e-checkin, code to enter the house/hotel, pre-order of breakfast (online as well), implicit online instructions (by email) on how to access the room the first day of arrival, facilities that help you cook or prepare your breakfast (everything in excellent condition), written guidelines on how to operate the room!! Room is very close to the port of Adamas, walking distance of 10-15min. Beach in front of the room is not the nicest on the island (close to the port) but it is enough for a quick swim.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 194 reviews
Price from
US$100.76
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.

P
Pat
From
Australia
Very nice layout, spacious and close to everything.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 111 reviews
Price from
US$225.14
1 night, 2 adults

Christina Rooms

Adamas (Near Paleochori)

Offering a garden and mountain view, Christina Rooms is located in Adamas, 500 metres from Papikinou Beach and 1.5 km from Milos Port.

J
Jord
From
Netherlands
Nice and cozy, great outdoor area with nice seating and lots of plants. Great welcome and even better host!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 296 reviews
Price from
US$100.76
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.

a
aris
From
Greece
The property was really nice and clean in a very convenient spot near the port(everything in walking distance) and John was the best host, super informative and approachable.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 210 reviews
Price from
US$173.72
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.

N
Nashh N Koumar
From
United States
Quiet location 15 min by foot from port,clean rooms with nice views and well maintain garden area.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 302 reviews
Price from
US$166.77
1 night, 2 adults

Villa Mina

Adamas (Near Paleochori)

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

M
Marta
From
Denmark
No words to describe! A beautiful place with a wonderful hosts who were always there for us, even due to the big ferry delay, they were helping us until middle of night. Clean, comfortable and very nice rooms with the small kitchen and terrace. Beautiful view! Mina and Petros are wonderful people and hosts, who besides all the help, also recommended us an amazing places to visit :) We would definitely come back!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 353 reviews
Price from
US$225.84
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.

B
Berta
From
Spain
Easy way to make check in and check out. The hosts left us a lot of details like milk, bread, coffee.. amazing location as well
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 328 reviews
Price from
US$115.82
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.56
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.

L
Leyna
From
United States
This was one of the best experiences we have had with a private booking. The host, Mavrogiannis and his wife, were incredibly kind and welcoming, even with snacks and drinks upon arrival!
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 68 reviews
Price from
US$114.66
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, 582 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, 303 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, 486 reviews
  • Popular with guests booking holiday rentals in Adamas

    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 252 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, 293 reviews

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

  • Avgerinou Studios

    Paliochori
    Free cancellation options available
    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.23 per night
  • Vythos

    Adamas
    Free cancellation options available
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 413 reviews

    Located within 700 metres of Lagada Beach and 700 metres of Milos Port, Vythos provides rooms with air conditioning and a private bathroom in Adamas.

    From US$77.60 per night
  • 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.11 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$112.34 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.87 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.69 per night

Highly rated holiday rentals in Paleochori and nearby

  • 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.53 per night
  • Studio farma

    Zefiría
    8.0+ review score
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 83 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.96 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, 488 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.78 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 22 reviews

    Set 600 metres from Papikinou Beach, Natalie's apartments in Adamas offers rooms with air conditioning and free WiFi. With sea views, this accommodation provides a patio.

  • Casa Aiora

    Adamas
    8.0+ review score
    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.80 per night

Enjoy breakfast in Paleochori and nearby

  • Milos Bay View

    Zefiría
    Breakfast options
    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.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 36 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.

  • 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, 173 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.53 per night