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
Executive Room | Living area | Offices
Melagrana
3.0 star property
9.8 out of 10, Exceptional, 65 reviews
"Nice location. Friendly staff."
The price is ￥30,382
per night
Jun 19 - Jun 20
Melagrana
Milos Bay Suites
Courtyard
Milos Bay Suites
3.0 star property
9.2 out of 10, Wonderful, 209 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 ￥20,402
per night
Jun 29 - Jun 30
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 ￥18,645
per night
Jun 24 - Jun 25
Play On The Sand
Elements of Milos
Executive Double Room | Balcony view
Elements of Milos
9.8 out of 10, Exceptional, 14 reviews
"Antonis is the best host! :)"
The price is ￥27,311
per night
Jun 25 - Jun 26
Elements of Milos
Anemi Suites
Executive Studio Suite | Terrace/patio
Anemi Suites
The price is ￥26,643
per night
Jul 4 - Jul 5
Anemi Suites
KLIMA BAY Beachfront Boutique Houses
Beachfront Boutique Houses (Turquoise) | In-room safe, iron/ironing board, free cribs/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 "
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 ￥29,713
per night
Jun 26 - Jun 27
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 ￥50,437
per night
Jun 30 - Jul 1
Armony Suites Milos
White Rock Milos Suites
Suite, 3 Bedrooms | 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 !!!"
White Rock Milos Suites
Orizontes Studios
Basic Suite, Multiple Bedrooms, Kitchen, Sea Facing | Terrace/patio
Orizontes Studios
2.0 star property
10.0 out of 10, Exceptional, 25 reviews
"Clean rooms and property. Has pool , parking lot. Staff very friendly and communicated well. They have food during certain hours - breakfast was good! Had a great stay, would definitely recommend. "
The price is ￥21,495
per night
Jun 30 - Jul 1
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 ￥19,627
per night
Jun 24 - Jun 25
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 ￥38,905
per night
Jul 8 - Jul 9
Aelia Suites Milos
Vivere a Plakes Milos
Deluxe Apartment | 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 ￥21,818
per night
Jul 4 - Jul 5
Vivere a Plakes Milos
Gialos house on the beach
Outdoor dining
Gialos house on the beach
9.8 out of 10, Exceptional, 6 reviews
"A little bit of heaven - gorgeous sunsets - nice beach - beautiful rooms. Be sure to visit nearby papafragas beach"
Gialos house on the beach
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 ￥19,251
per night
Jun 30 - Jul 1
Ippocampos
Kapetan Tasos Suites
Suite | Living area | Flat-screen TV
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 ￥27,414
per night
Jun 20 - Jun 21
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
Vythos house on the beach
1 bedroom, free WiFi, bed sheets
Vythos house on the beach
9.6 out of 10, Exceptional, 4 reviews
"Sophia was an excellent, responsive, and kind host. She met as at the hotel where we picked up our keys and escorted us to the property. Vythos house was a little jewel in the quiet beach location of Pachena Beach in Milos. When you open the door to Vythos house, you practically have the sea on your front porch. The environment is extremely quiet, relaxing, and we always felt extremely safe at all times. The check-in and check-out process consisted of clear and detailed instructions resulting...
Vythos house on the beach
Kalesma - Mandrakia House
Property grounds
Kalesma - Mandrakia House
10.0 out of 10, Exceptional, 11 reviews
"Milos far surpassed all my expectations. Being so close to Mandrakia beach was a dream! You can hear the waves from the bedroom. The island is extremely easy to navigate by car or ATV, and this property is super close to the best restaurant on the island- Medusa. Host was extremely nice, and responded quickly whenever there was an issue, which only happened once with the water. we arrived to a huge basket of baked goodies, and as well as a bottle of wine and some beer in the fridge! Oh and also...
Kalesma - Mandrakia House
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, sun 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 ￥40,053
per night
Jun 29 - Jun 30
Artemis Seaside Resort
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Superior Suite Private Chill Out Pool & Sunset Sea View | 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 ￥121,887
per night
Jul 17 - Jul 18
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Hotel Milos Sea Resort
Grand Suite with private pool and sea view | 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 ￥67,110
per night
Jun 20 - Jun 21
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! 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 vacation rental in Paleochori?

Yes, there are vacation rentals close to popular attractions in Paleochori, or you can choose a secluded option if you're looking for a relaxing stay. Nature enthusiasts will enjoy the beaches in Paleochori.

What's the top vacation rental that Paleochori has to offer?

Vouno Country Studio: This vacation home rental near Paleochori is in the mountains and offers free WiFi to help you feel perfectly comfortable in your new surroundings. This vacation 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 larger area, you’ll find Tsigrado Beach and Firiplaka Beach.

What’s a vacation rental in Paleochori like?

Vacation rentals are privately owned properties you can stay in for a long or short time in Paleochori. Vacation rentals provide amenities like laundry facilities and kitchens so you'll have all the comforts of home. If you're concerned about a sanitized environment, a vacation rental can offer a sense of seclusion away from public hotel elevators and lobbies bustling with people while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a traditional hotel, which is another reason why a vacation rental is an attractive option for families.

Recent reviews of Paleochori properties
Expedia verified reviews

Santa Maria Village

Santa Maria Village

5/5 Excellent
Barrfam0624
"Staff were welcoming and friendly. Breakfast was great. Ate twice at the pool bar area and the food was very good. Would highly recommend. "
A verified traveler stayed at Santa Maria Village
Posted 4 days ago
Santa Maria Village