Photo by Bricaud Bahia

Paleochori Vacation Rentals

    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

Vacation Rentals in Paleochori

Melagrana
Living area
Melagrana
3.0 star property
9.8 out of 10, Exceptional, 65 reviews
"Nice location. Friendly staff."
The price is RM 906
per night
19 Jun - 20 Jun
Melagrana
Milos Bay Suites
Courtyard
Milos Bay Suites
3.0 star property
9.2 out of 10, Wonderful, 208 reviews
"Excellent hotel in a great location. Walkable from the port with a friendly and welcoming staff. Beautiful exterior of building and our room had a gorgeous balcony with comfy lounge, table and drying rack."
The price is RM 529
per night
30 Jun - 1 Jul
Milos Bay Suites
Play On The Sand
Exterior
Play On The Sand
8.0 out of 10, Very good, 4 reviews
"Location is right on the beach. Great restaurant 3 doors down. 2 min drive to downtown. The apartment is great but needs to be better furnished… it is very basic. "
The price is RM 559
per night
4 Jul - 5 Jul
Play On The Sand
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Elements of Milos
Balcony view
Elements of Milos
9.8 out of 10, Exceptional, 14 reviews
"Wonderful hotel with delicious breakfast"
The price is RM 819
per night
17 Jun - 18 Jun
Elements of Milos
Anemi Suites
Terrace/patio
Anemi Suites
Anemi Suites
KLIMA BAY Beachfront Boutique Houses
In-room safe, iron/ironing board, free cots/infant beds, free WiFi
KLIMA BAY Beachfront Boutique Houses
10.0 out of 10, Exceptional, 1 review
"Very quiet facing the ocean; nice apartment with amenities "
The price is RM 1,207
per night
16 Jun - 17 Jun
KLIMA BAY Beachfront Boutique Houses
Domus Litus
Exterior
Domus Litus
2.0 star property
9.6 out of 10, Exceptional, 23 reviews
"The reason of our special stay is Chris, manager of the property. Knowledge and personable, Christ made our stay in Milos perfect. Our rooms are clean and comfortable with a view of the ocean. Good convenient location."
The price is RM 886
per night
16 Jun - 17 Jun
Domus Litus
Armony Suites Milos
Terrace/patio
Armony Suites Milos
9.0 out of 10, Wonderful, 2 reviews
"Staff were very kind, helpful amd accommodating. We stayed in the armony suites and the room was out of this world great. Only complaint is no phone in room to call staff and wifi was very sketchy so couldn’t send emails to staff. Other than that the stay was amazing and the breakfast served to your room every morning was such a treat"
The price is RM 1,514
per night
30 Jun - 1 Jul
Armony Suites Milos
White Rock Milos Suites
View from room
White Rock Milos Suites
10.0 out of 10, Exceptional, 16 reviews
"Beautiful and elegant apartment, Well located walking distance to everything, very easy to comunícate with the property Owner ( love the instructions let by the property owner at the apartment) loved it !!!"
The price is RM 1,853
per night
16 Jun - 17 Jun
White Rock Milos Suites
Orizontes Studios
Terrace/patio
Orizontes Studios
2.0 star property
10.0 out of 10, Exceptional, 25 reviews
"Beautiful garden and pool area, great service, comfortable room, very clean. Very convenient location, close to Sarakiniko beach and Adamas port. Great breakfast options at affordable price. Would recommend it 100%."
The price is RM 645
per night
16 Jun - 17 Jun
Orizontes Studios
Captain Zeppos
Exterior
Captain Zeppos
10.0 out of 10, Exceptional, 17 reviews
"Michael was extremely helpful before our stay, and organized to pick us up at the port. He also organized for us to have a car, which was ready at the point of check in and allowed us to drop off at the airport. The rooms were extremely clean, and we were provided with a welcome basket. Spectacular place."
Captain Zeppos
Vouno Country Studio
Exterior
Vouno Country Studio
10.0 out of 10, Exceptional, 1 review
"My wife and i really liked this place. You definitely need to rent and atv or car if you stay here. It is located out of town far enough away that you are away but close enough it isnt a burden to run into town to grab something, its away from all of the people. Its quiet and very nice we loved it. The air con worked great it was a newer unit. The view isnt amazing your just looking at the hill on the other side of the valley but its still pretty. Also its calm enough at night you can see the...
The price is RM 424
per night
16 Jun - 17 Jun
Vouno Country Studio
Aelia Suites Milos
Outdoor spa tub
Aelia Suites Milos
10.0 out of 10, Exceptional, 15 reviews
"Beautiful and relaxing they helped us plan our time on the island efficiently. "
The price is RM 1,080
per night
17 Jun - 18 Jun
Aelia Suites Milos
Vivere a Plakes Milos
Terrace/patio
Vivere a Plakes Milos
9.6 out of 10, Exceptional, 39 reviews
"We really enjoyed our stay ! The place was clean and we had a beautifull view on the balcony. The owner was very helpfull and gave us advices on where to go. If we have the chance we will return for sure !"
The price is RM 654
per night
4 Jul - 5 Jul
Vivere a Plakes Milos
Ippocampos
Exterior
Ippocampos
1.0 star property
8.8 out of 10, Excellent, 19 reviews
"Beautiful place, very accommodating and close to everything. "
The price is RM 536
per night
16 Jun - 17 Jun
Ippocampos
Kapetan Tasos Suites
Living area
Kapetan Tasos Suites
4.0 star property
10.0 out of 10, Exceptional, 13 reviews
"This property is the most tidy, roomy and well thought out property we’ve stayed at in a long time. The owner who was on-site daily and Katerina went above and beyond to meet our needs. The breakfast was homemade and was lovely (the spinach pie was the best I’ve ever eaten). It was a very short walk to restaurants, and had ample parking, robes/slippers, bikes, and a beautiful balcony. Our room was made up every day perfectly. The peaceful and relaxing vibe definitely outweighed amenities like a...
The price is RM 761
per night
27 Jun - 28 Jun
Kapetan Tasos Suites
Athina Milos Suites
Exterior
Athina Milos Suites
10.0 out of 10, Exceptional, 7 reviews
"Athina & Stella are the most amazing hosts. We cannot say enough good things about our stay here. They were so helpful w recommendations and have the best connections around the island to help with excursions. "
Athina Milos Suites
Milesian Suites
Premium bedding, soundproofing, iron/ironing board, free WiFi
Milesian Suites
9.6 out of 10, Exceptional, 8 reviews
"Private pool with an incredible view of the town "
Milesian Suites
Alisea Resort
View from room
Alisea Resort
3.0 star property
10.0 out of 10, Exceptional, 2 reviews
"Un séjour de 6 nuits chez Manolis, qui est au petit soin de ses hôtes. Il est venu nous chercher au Ferry. Il vous donne toutes les infos nécessaires pour passer un très bon séjour à Kimolos. La chambre est magnifique et la vue depuis le balcon merveilleuse 😍. Alisea Resort est très bien placé. Nous nous déplaçions à pied. Une petite demi-heure à pied jusqu'au village et 2 très bonnes tavernes à proximité. Alisea Resort et Kimolos, un petit coin de paradis préservé. Nous avons adoré."
Alisea Resort
Tsakanos Sirma
Beach/ocean view
Tsakanos Sirma
8.8 out of 10, Excellent, 6 reviews
"This sirma is very rustic, but with modern conveniences. The sea lapping right outside of the front door is so tranquil! This"fisherman's hut" had been renovated to include air conditioning, nice bathrooms and hot water,comfortable beds, convenient electric plugs. They include coffee and bottled water. (You cant drink the water on Milos.) We loved our stay! "
Tsakanos Sirma
Don't see what you're looking for?
See all available properties in Paleochori
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.

Other types of properties in Paleochori you may be interested in

Artemis Seaside Resort
Outdoor pool, pool umbrellas, pool loungers
Artemis Seaside Resort
4.0 star property
9.4 out of 10, Exceptional, 233 reviews
"Very attentive staff. Lovely welcome. Great beach with free sun beds to relax. Good breakfast, where they will make you any coffee fresh, not just from a machine, and they make fresh eggs and omelettes too. Hotel is right next to Sirocco restaurant where you must go to eat!"
The price is RM 1,201
per night
21 Jun - 22 Jun
Artemis Seaside Resort
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
View from room
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
5.0 star property
9.8 out of 10, Exceptional, 50 reviews
"Where do I even start! I’ve had the most wonderful trip staying at Domes White Coast. The lovely people here have gone above and beyond and extended so much kindness! I arrived very early in the morning having taken an overnight flight. They instantly made me feel welcome my room wasn’t ready yet but they kindly offered me a room so that I can sleep for a few hours which they are under no obligation to do. The staff here are so kind and always have a smile on their faces! The dinner at the...
The price is RM 3,485
per night
17 Jun - 18 Jun
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Hotel Milos Sea Resort
View from room
Hotel Milos Sea Resort
3.0 star property
9.6 out of 10, Exceptional, 96 reviews
"Best hotel we saw on Milos, will definitely stay again. Easily drivable distance from the Port, other major towns & some of the best beaches. Stunning views, very friendly and helpful staff and a lovely room."
The price is RM 1,984
per night
29 Jun - 30 Jun
Hotel Milos Sea Resort
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.

Search for holiday rentals in Paleochori on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Paleochori using one of the methods below:

  • View our selection of featured holiday rentals in Paleochori
  • Use the map to find apartments and other holiday homes in the Paleochori neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paleochori while they last

Look no further and take a look at our great range of rental properties in Paleochori!

Frequently asked questions

Can I find a holiday rental in Paleochori?

Yes, there are holiday rentals close to the most popular sights in Paleochori, or you can select a more secluded option if you're looking for a relaxing stay. Nature enthusiasts will enjoy the beaches in Paleochori.

What are some of the best holiday rentals that Paleochori has to offer?

Vouno Country Studio: This holiday home rental outside of Paleochori is in the mountains and offers free WiFi to help you feel perfectly comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind.

What’s there to see and do in Paleochori?

While you're exploring the area, Paliochori Beach and Agia Kiriaki Beach are a couple of picturesque spots to get outside and enjoy nature. In the wider area, you’ll find Tsigrado Beach and Firiplaka Beach.

What’s a holiday rental in Paleochori like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paleochori. Holiday rentals feature amenities such as laundry facilities and kitchens to help you enjoy your stay. If you're concerned about a clean environment, a holiday rental can offer a sense of seclusion away from public hotel lifts and busy reception areas while still allowing you the experience of travel. You'll also have more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is a popular choice for family gatherings.

Recent reviews of Paleochori properties
Expedia verified reviews

Santa Maria Village

Santa Maria Village

5/5 Excellent
"We spent a very enjoyable three nights at Santa Maria village. Our accommodation was really spacious and well maintained. The pool facility, bar and breakfast area were excellent and the quality of the bar food was also very good. All in all, a very pleasant stay which I’d happily recommend to others. "
A verified traveller stayed at Santa Maria Village
Posted 2 days ago
Santa Maria Village