Skip to main content

The best holiday rentals in Paliochori

Check out our pick of great holiday rentals in Paliochori

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Featuring sea views, Armony Suites Milos offers accommodation with balcony, around 100 metres from Paliochori Beach. This property offers access to a terrace and free private parking. The accommodation provides airport transfers, while a car rental service is also available.

Loved the location as it is so peaceful but yet not far from places to eat and the beach!

Show more Show less
9.3
Superb
53 reviews
Price from
£240
per night

Located in Paliochori and only 200 metres from Paliochori Beach, Summer House Paliochori provides accommodation with mountain views, free WiFi and free private parking. With garden views, this accommodation features a patio. The property is non-smoking and is situated 4.7 km from Sulphur Mine.

The house is full of charm with a beautiful terrace and a magnificent view. 3 minutes walk from the beach. Lovely staff who respond very quickly to requests. We had a wonderful stay.

Show more Show less
9.3
Superb
29 reviews
Price from
£95
per night

Situated in Paliochori, near Sulphur Mine and Psaravolada Beach, Mar-Nik Village is an apartment featuring free WiFi, and guests can enjoy a garden. Complimentary private parking is available on site.

All units come with a terrace with sea views, a fridge and a private bathroom. A patio with mountain views is offered in every unit. The rooms are fitted with a kettle, while studios and apartments come with a kitchenette.

It is situated in the mountains and so it has wonderful views and plant life! Our room was tucked away down a pathway so it felt special and more intimate.

Show more Show less
9.1
Superb
87 reviews
Price from
£68
per night

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. Milos Airport is 7 km away, while the centre of Paleochori is 300 metres away.

Staff was extremely freindly and nice, the rooms are cozy and very clean. The place is near the beach.

Show more Show less
8.6
Fabulous
319 reviews
Price from
£70
per night

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. There is a private entrance at the apartment for the convenience of those who stay. The apartment provides rooms with air conditioning, free private parking and free WiFi.

Beautiful location with excellent view.

Show more Show less
8.4
Very good
85 reviews
Price from
£52
per night

Located a few steps from Paliochori Beach, Avgerinos Deluxe Rooms offers pool with a view, a garden and air-conditioned accommodation with a patio and free WiFi. Featuring private check-in and check-out, this property also provides guests with a sun terrace. The bed and breakfast features parking on-site, a hot tub and luggage storage space.

It as space to park, great area to enjoy the view/pool. It's not a hotel soo you will not find a person near by, but it's very calm. They serve the breakfast at your door. Very nice people. The view is amazing, you can see the sunset on the mountain in front. The beach near by is really nice, big, with umbrellas and very easy to enter.

Show more Show less
7.6
Good
31 reviews
Price from
£106
per night

Set in Zefiría, 1.1 km from Achivadolimni Beach and 5.4 km from Sulphur Mine, Milos Bay View offers air-conditioned accommodation with a patio and free WiFi. It is located 14 km from Catacombs of Milos and features private check-in and check-out. The accommodation provides airport transfers, while a car rental service is also available.

Show more Show less
10
Exceptional
1 reviews
Price from
£102
per night

Located in Agia Kiriaki Beach and only 100 metres from Psaravolada Beach, Heavenly Milos suites provides accommodation with sea views, free WiFi and free private parking. It is situated 600 metres from Ayia Kyriaki Beach and features private check-in and check-out. The holiday home has private entrance.

Everything. Highly recommend and definitely if we go back we will stay there again. The experience was just amazing. The place is incredible beautiful, unbelievable sunrises and red moon rises from the sea. The most beautiful sea landscapes we have experienced and from our room. Marina is the best host you can have and the place offers you more than what you can expect. It is clean and you will have a big nice room with privacy and other nice shared spaces to enjoy your stay.

Show more Show less
9.9
Exceptional
42 reviews
Price from
£125
per night

Located in Mílos, the traditionally built Aigeis-milos boasts barbecue facilities and unlimited sea views. All rooms offer free WiFi access.

At the guest house, the rooms come with a furnished terrace. Every room is fitted with air conditioning, and selected rooms also boast a balcony. Some units come with a kitchen.

It was wonderful stay! the apartment was very clean and the view was very nice. Location wise it was also very easy to reach everywhere. The host were very friendly and helpful!

Show more Show less
9.8
Exceptional
60 reviews
Price from
£84
per night

Featuring free WiFi and air conditioning, Agia Kyriaki Studios is set in Agia Kiriaki Beach, 9 km from Adamas Port. Free private parking is available on site.

The accommodation has a TV. There is also a kitchen, fitted with a fridge. Each unit comes with a private bathroom with a shower and a hairdryer.

Lovely little apartment with a great balcony and amazing view over the beach! Kristos was a great host and was so helpful and accommodating for us. Small bits for a breakfast were appreciated. The walk down to the beach was quick with private access and a great extra to our stay. We hired a scooter during our stay which Kristos kindly helped us arrange. You will need a vehicle to explore the island as the Airbnb is not near any transport. The drive into the port area was about 10/15minutes. They have a lovely little dog next door called Lucy which was a bonus and some kittens too which we enjoyed watching and feeding. Thank you again Kristos, we look forward to returning again one day in Milos - this is THE place to stay!

Show more Show less
9.2
Superb
101 reviews
Price from
£66
per night

Most booked holiday rentals in Paliochori this month

Holiday rentals that guests love in Paliochori

  • 9.1
    Scored 9.1
    Superb
    Rated superb
     · 87 reviews
    Mar Nik Village is a very beautiful and welcoming place. The whole site is carefully designed and full of pretty details. Maria, the host, was very friendly and helpful. She was ready to help with any questions and contributed to the lovely atmosphere in Mar Nik Village. The apartment that we booked was, as advertised, equipped with everything we needed. It was simple and modest, with character. We were able to enjoy our breakfasts on the terrace with peace and silence. The location invites to visit the volcanic beach of Paleochori.
    Wolfgang
    Young couple
  • Avg. price/night: £85.17
    8.6
    Scored 8.6
    Fabulous
    Rated fabulous
     · 319 reviews
    Love everything about this little villa! It’s was traditional building in a very quiet location with a quick walk to the beach and a couple of restaurants! Cooking facilities were great for a change and we had a couple of lovely dinners on our outdoor patio that we cooked ourselves. The staff were amazing and helped us booked a car, boat trip and were always happy to help with a smile! We would highly recommend staying here, a car is recommended for this location.
    kRYSTLE
    Young couple
  • 9.1
    Scored 9.1
    Superb
    Rated superb
     · 87 reviews
    Mar-Nik Village was gorgeous! The apartment was well-equipped, clean, and air-conditioned. The location is perfect if you want to visit a local beach bar and just relax. Maria was an excellent host!
    Laura Kate
    Group
gogless