Photo by Bricaud Bahia

Hotels in Paleochori

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Sep 13 - Sep 14
Tomorrow
Sep 14 - Sep 15
Next weekend
Sep 18 - Sep 20
In two weeks
Sep 25 - Sep 27

Where to stay in Paleochori?

1. Artemis Seaside Resort

Artemis Seaside Resort
Paliochori
$378
$442 total
includes taxes & fees
Sep 26 - Sep 27
Artemis Seaside Resort

2. Volcano Luxury Suites Milos - Adults Only

Volcano Luxury Suites Milos - Adults Only
Paliochori
$256
$293 total
includes taxes & fees
Sep 26 - Sep 27
Volcano Luxury Suites Milos - Adults Only

3. Zefyria Luxury Suites

Zefyria Luxury Suites
Zefiria
$122
$142 total
includes taxes & fees
Sep 25 - Sep 26
Zefyria Luxury Suites

4. Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
$112
$130 total
includes taxes & fees
Sep 24 - Sep 25
Aqua Bay Agia Kyriaki

5. Agali Hotel Milos

Agali Hotel Milos
Milos
$239
$284 total
includes taxes & fees
Sep 27 - Sep 28
Agali Hotel Milos

6. Hotel Milos Sea Resort

Hotel Milos Sea Resort
Milos
$280
$331 total
includes taxes & fees
Oct 3 - Oct 4
Hotel Milos Sea Resort

7. Olea Bay Hotel

Olea Bay Hotel
Adamas
$176
$212 total
includes taxes & fees
Oct 2 - Oct 3
Olea Bay Hotel

8. Faros Apartments

Faros Apartments
Milos
$61
$71 total
includes taxes & fees
Oct 12 - Oct 13
Faros Apartments

9. Golden Milos Beach House by Domotel

Golden Milos Beach House by Domotel
Provatas
$362
$430 total
includes taxes & fees
Oct 1 - Oct 2
Golden Milos Beach House by Domotel

10. Konstantinos

Konstantinos
Milos
$82
$95 total
includes taxes & fees
Oct 1 - Oct 2
Konstantinos

11. Asterias Boutique Hotel

Asterias Boutique Hotel
Pachena
$77
$93 total
includes taxes & fees
Oct 1 - Oct 2
Asterias Boutique Hotel

12. Elements of Milos

Elements of Milos
Milos
$192
$221 total
includes taxes & fees
Oct 1 - Oct 2
Elements of Milos

13. Summer Residence

Summer Residence
Provatas
$55
$65 total
includes taxes & fees
Oct 3 - Oct 4
Summer Residence

14. Noma Milos - Delmar Collection

Noma Milos - Delmar Collection
Kipos
$197
$227 total
includes taxes & fees
Oct 9 - Oct 10
Noma Milos - Delmar Collection

15. Hawk Stone

Hawk Stone
Milos
$198
$228 total
includes taxes & fees
Sep 23 - Sep 24
Hawk Stone

16. Hotel Rigas

Hotel Rigas
Adamas
$132
$153 total
includes taxes & fees
Oct 1 - Oct 2
Hotel Rigas

17. Milos Bay Suites

Milos Bay Suites
Adamas
$57
$68 total
includes taxes & fees
Oct 3 - Oct 4
Milos Bay Suites

18. Santa Maria Village

Santa Maria Village
Adamas
$204
$244 total
includes taxes & fees
Sep 19 - Sep 20
Santa Maria Village

19. Arco Solium Suites

Arco Solium Suites
Adamas
$107
$127 total
includes taxes & fees
Oct 14 - Oct 15
Arco Solium Suites

20. Melagrana

Melagrana
Adamas
$154
$178 total
includes taxes & fees
Oct 5 - Oct 6
Melagrana
View all properties

Learn more about Paleochori

The region around Paleochori is home to attractions such as Paliochori Beach and Agia Kiriaki Beach.

See all hotels in Paleochori
A beach with red cliffs, clear blue water, and a few people swimming.
Photo by Bricaud Bahia

Check out reviews of Paleochori hotels guests love

Milos Bay Suites

Milos Bay Suites

8/10 Good
"Need an elevator!"
Quan 2-night trip
Posted 2 hours ago
Milos Bay Suites
Zefyria Luxury Suites

Zefyria Luxury Suites

10/10 Excellent
"Our stay was delightful! Beautiful place, great sunset views, delicious breakfast in the morning!"
Corwina 4-night trip
Posted 9 hours ago
Zefyria Luxury Suites
Arco Solium Suites

Arco Solium Suites

10/10 Excellent
"Walking distance to everything in the main town. Biggest thing is that there is a big parking lot nearby where you can park properly especially if you are renting a car. The place is so clean, breakfast has a wide variety and the jacuzzi is the main attraction. Hahaha Argi is the nicest lady in all of Milos!"
Vera 2-night trip
Posted 13 hours ago
Arco Solium Suites
Santa Maria Village

Santa Maria Village

10/10 Excellent
"Merveilleux séjour, que du positif!!"
joel 2-night trip
Posted 20 hours ago
Santa Maria Village
Faros Apartments

Faros Apartments

10/10 Excellent
"The room was cute & clean and the location was very convenient for us to explore the island on our rental ATV."
Mary 3-night trip
Posted 1 day ago
Faros Apartments
Agali Hotel Milos

Agali Hotel Milos

10/10 Excellent
"Beautiful hotel! Room was really spacious and amazing views. Pool area is lovely with plenty of beds. We didn’t have breakfast or use the bar area so can’t comment on them but they looked nice. Less than 10 mins drive from the port and plenty of bars and restaurants, walking distance from the airport (but so few planes that it doesn’t affect anything). Only thing is you pretty much need to be hiring a vehicle to stay in this hotel as it’s not walking distance from any shops/restaurants and not on a bus route and taxis can be quite hard to come by. We rented an ATV and it was perfect location for us."
Laura 5-night trip
Posted 1 day ago
Agali Hotel Milos
Olea Bay Hotel

Olea Bay Hotel

10/10 Excellent
"Overall excellent - highly recommended"
Rena 5-night trip
Posted 1 day ago
Olea Bay Hotel
Portiani Suites

Portiani Suites

10/10 Excellent
"Our room had an amazing view of the Adamas port. The room was clean and very comfortable. Location was excellent and very convenient to walk around short distances to restaurants and shops. It was also nice to be right infront of the port for my boat tour. Pano from the reception desk was very friendly and very helpful with anything I needed such as taxi request and other inquiries I had. The breakfast also had a great variety of different selections. I really enjoyed my stay and highly recommend this hotel!"
Monica 4-night trip
Posted 2 days ago
Portiani Suites
Milos Hotel

Milos Hotel

10/10 Excellent
"Great location and excellent breakfast. Staff members are so friendly. Perfect for travels who need a place to reset and explore. Would stay again!"
Alexandra 3-night trip
Posted 2 days ago
Milos Hotel

Frequently asked questions

What accommodations do travelers like in Paleochori?
Can I book refundable hotels in Paleochori?
If you want the flexibility to change your travel plans to Paleochori, most accommodations provide refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Paleochori be like during my vacation?
The warmest months in Paleochori are usually August and July with an average temp of 76°F. January and February are the chilliest months when the average temp is 58°F. The rainiest months are January and December.
Why should I book my Paleochori accommodation with Hotels.com?
There are lots of reasons to book your Paleochori trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring