Photo by Bricaud Bahia

Paleochori Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
24 Oct - 26 Oct
In two weeks
31 Oct - 2 Nov

Vacation Rentals in Paleochori

View from room
White Rock Milos Suites
White Rock Milos Suites
10.0 out of 10, Exceptional, (24)
"Excellent facilities and location "
Dameon
The price is RM415
RM788 total
includes taxes & fees
30 Oct - 31 Oct
White Rock Milos Suites
1 bedroom, premium bedding, soundproofing, iron/ironing board
Milesian Suites
Milesian Suites
9.6 out of 10, Exceptional, (20)
"We had an amazing stay at Milesian Suites in Milos, The private pool was a highlight—perfect for relaxing and enjoying the scenery in total peace. Beautifully designed suites and warm hospitality made this the ideal place to experience the island. "
Christian
The price is RM285
RM333 total
includes taxes & fees
19 Oct - 20 Oct
Milesian Suites
Exterior
Ippocampos
Ippocampos
1.0 star property
9.4 out of 10, Exceptional, (39)
"Great place"
Michael
The price is RM288
RM329 total
includes taxes & fees
1 Nov - 2 Nov
Ippocampos
Outdoor spa tub
Aelia Suites Milos
Aelia Suites Milos
10.0 out of 10, Exceptional, (27)
"We had a great experience staying at Aelia Suites. Anna our host was incredible and was able to get an ATV dropped off for us to rent. She surprised us with snacks and a bottle of wine for our honeymoon. The hot tub was a wonderful touch after such a long day of travelling and was used every night to allow us to wind down. Would highly recommend staying here!!! "
Dominique
The price is RM564
RM651 total
includes taxes & fees
22 Oct - 23 Oct
Aelia Suites Milos
1 bedroom, in-room safe, iron/ironing board, free WiFi
Portiani Suites
Portiani Suites
9.6 out of 10, Exceptional, (23)
"Great hotel location and friendly staff. "
Nayeli
The price is RM437
RM506 total
includes taxes & fees
22 Oct - 23 Oct
Portiani Suites
2 bedrooms, desk
Honeymoon Klima Suite
Honeymoon Klima Suite
9.0 out of 10, Wonderful, (2)
"A very unique property in an amazing location! Maria was amazingly helpful and very attentive whenever we needed anything. She helped us with organising quad bikes and transport from the port. The welcome gifts in the fridge were amazing! And the cleaning lady was absolutely lovely when we arrived. The only thing I would mention is that the bathroom is in need of an upgrade after this tourism season. "
Lauren
The price is RM615
RM701 total
includes taxes & fees
18 Nov - 19 Nov
Honeymoon Klima Suite
In-room dining
Scylla Concept
Scylla Concept
10.0 out of 10, Exceptional, (15)
"Dimitros, the hotel manager was extremely helpful with restaurant recommendations and overall great customer service. Breakfasts were delicious and the suite itself is beautiful. We had a car and were perfectly located to explore the island."
Caralyne
The price is RM928
RM1,064 total
includes taxes & fees
19 Oct - 20 Oct
Scylla Concept
Beach/ocean view
Tsakanos Sirma
Tsakanos Sirma
8.6 out of 10, Excellent, (7)
"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! "
Scott
The price is RM745
RM920 total
includes taxes & fees
20 Oct - 21 Oct
Tsakanos Sirma
Restaurant
Aeolis Hotel
Aeolis Hotel
2.0 star property
9.4 out of 10, Exceptional, (184)
"Helpful staff, convenient location and a clean place for stay. "
Biniyam
The price is RM414
RM480 total
includes taxes & fees
25 Oct - 26 Oct
Aeolis Hotel
Exterior
Petra Residence Mini Pool Spa
Petra Residence Mini Pool Spa
The price is RM2,939
RM3,348 total
includes taxes & fees
31 Oct - 1 Nov
Petra Residence Mini Pool Spa
Private pool
Kemelia Suites
Kemelia Suites
10.0 out of 10, Exceptional, (8)
"Beautiful suite. The room was incredibly clean, modern, and the views were stunning! Our host was fantastic and very helpful with whatever we needed. Highly recommend staying here on your trip to Milos! You won’t be disappointed."
Jonathan
The price is RM951
RM1,082 total
includes taxes & fees
1 Nov - 2 Nov
Kemelia Suites
2 bedrooms, desk
Dream on Adamas Milos
Dream on Adamas Milos
The price is RM616
RM702 total
includes taxes & fees
1 Nov - 2 Nov
Dream on Adamas Milos
1 bedroom
Traditional Sirma in Klima
Traditional Sirma in Klima
The price is RM830
RM945 total
includes taxes & fees
1 Nov - 2 Nov
Traditional Sirma in Klima
1 bedroom, premium bedding, pillow-top beds, in-room safe
Delmar Apartments & Suites - Delmar Collection
Delmar Apartments & Suites - Delmar Collection
2.0 star property
9.8 out of 10, Exceptional, (57)
"Grear hotel at a great location "
Bruce
The price is RM501
RM579 total
includes taxes & fees
19 Oct - 20 Oct
Delmar Apartments & Suites - Delmar Collection
Terrace/patio
Odyssey Rock
Odyssey Rock
10.0 out of 10, Exceptional, (13)
"Everything here was great! PERFECT location. one of my favorite hotels that we’ve ever stayed in! If I come back to Milos, I’ll definitely stay here again! "
Theodoros
Odyssey Rock
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paleochori Hotel Reviews

Capetan Giorgantas

Capetan Giorgantas

10/10 Excellent
"Great"
Jo Ann 4-night trip
Posted 2 days ago
Capetan Giorgantas

Find out more about Paleochori

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?

FANI DREAM SUITE By Vilos Suites: This holiday home rental outside Paleochori is located on the beach, and offers a patio, air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave.

What’s there to see and do in Paleochori?

While you're exploring the area, Paliochori Beach and Tsigrado Beach are a couple of picturesque spots to get outside and enjoy nature. In the wider area, you’ll find Firiplaka Beach and Provatas 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.