Find hotels in Paleochori from AED 238
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paleochori
Pet friendly
Apartment
Apart hotel
Villa
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
16 Sep - 17 SepTomorrow
17 Sep - 18 SepThis weekend
18 Sep - 20 SepNext weekend
25 Sep - 27 SepOur top choices for Paleochori hotels
1. Artemis Seaside Resort
Artemis Seaside ResortPaliochori
Carolina
AED 1,286
AED 1,506 total
includes taxes & fees
1 Oct - 2 Oct
2. Volcano Luxury Suites Milos - Adults Only
Volcano Luxury Suites Milos - Adults OnlyPaliochori
Whitney
AED 934
AED 1,072 total
includes taxes & fees
3 Oct - 4 Oct
3. Aqua Bay Agia Kyriaki
Aqua Bay Agia KyriakiMilos
matias
AED 393
AED 456 total
includes taxes & fees
24 Sep - 25 Sep
4. Zefyria Luxury Suites
Zefyria Luxury SuitesZefiria
Corwina
AED 429
AED 497 total
includes taxes & fees
30 Sep - 1 Oct
5. Agali Hotel Milos
Agali Hotel MilosMilos
Patrick
AED 802
AED 956 total
includes taxes & fees
25 Sep - 26 Sep
6. Anemi Suites
Anemi SuitesKanava
Georgia
AED 757
AED 871 total
includes taxes & fees
30 Sep - 1 Oct
7. Golden Milos Beach House by Domotel
Golden Milos Beach House by DomotelProvatas
GHALIA
AED 1,251
AED 1,488 total
includes taxes & fees
2 Oct - 3 Oct
8. Hawk Stone
Hawk StoneMilos
Jeffrey
AED 724
AED 833 total
includes taxes & fees
20 Sep - 21 Sep
9. Hotel Milos Sea Resort
Hotel Milos Sea ResortMilos
Martin John
AED 973
AED 1,150 total
includes taxes & fees
3 Oct - 4 Oct
10. Korfi de Milo
Korfi de MiloMilos
Cristina
AED 1,406
AED 1,610 total
includes taxes & fees
30 Sep - 1 Oct
11. Summer Residence
Summer ResidenceProvatas
CHERIE
AED 201
AED 238 total
includes taxes & fees
3 Oct - 4 Oct
12. Olea Bay Hotel
Olea Bay HotelAdamas
AED 624
AED 753 total
includes taxes & fees
2 Oct - 3 Oct
13. Konstantinos
KonstantinosMilos
Aleesha
AED 352
AED 409 total
includes taxes & fees
7 Oct - 8 Oct
14. Nikos Sea view apts Milos
Nikos Sea view apts MilosAdamas
Robert
AED 589
AED 679 total
includes taxes & fees
19 Sep - 20 Sep
15. Aelia Suites Milos
Aelia Suites MilosMilos
Pui Man
AED 726
AED 835 total
includes taxes & fees
30 Sep - 1 Oct
16. Play On The Sand
Play On The SandAdamas
Kevin
AED 331
AED 410 total
includes taxes & fees
3 Oct - 4 Oct
17. ROOTS Nature Living Milos
ROOTS Nature Living MilosMilos
AED 724
AED 832 total
includes taxes & fees
28 Sep - 29 Sep
18. Faros Apartments
Faros ApartmentsMilos
Yuvan
AED 222
AED 261 total
includes taxes & fees
16 Oct - 17 Oct
19. Elements of Milos
Elements of MilosMilos
Elodie
AED 665
AED 766 total
includes taxes & fees
2 Oct - 3 Oct
20. Erema, a Member of Design Hotels
Erema, a Member of Design HotelsKipos
shane
AED 1,675
AED 1,971 total
includes taxes & fees
14 Oct - 15 Oct
Learn more about Paleochori
Come to romantic Paleochori and enjoy its beaches, oceanfront, and hiking.
See all hotels in Paleochori
Photo by Bricaud Bahia
Top Paleochori Hotel Reviews
Olea Bay Hotel
10/10 Excellent
"The staff were amazing and very helpful, the organized car rental and transportation for us. Gave us ideas of where to eat. The hotel is located walking distance to Adamantas. The breakfast was perfect."
Faros Apartments
8/10 Good
"Check-in was easy. It was a very spacious clean room. It was a good location with parking right at the property, which was very useful. If you have a car it was a very comfortable space. Very basic. Highly recommend if you are renting a vehicle and need a place to stay."
Milos Cove
10/10 Excellent
"Amazing family and extremely pleasant and helpful staff… highly recommended We will be back"
Erema, a Member of Design Hotels
10/10 Excellent
"Everything was incredible from the staff to the food to the views."
Milos Breeze Boutique Hotel
8/10 Good
"We had a great stay at Milos Breeze. The grounds are absolutely gorgeous, and the property and pool area have stunning 180-degree views. The staff were incredibly welcoming and friendly throughout our stay. We stayed in a pool suite with a beautiful view, although we felt the room itself could use a few improvements. The bed was quite firm, and the closet space was limited, with only a small hanging rod for shirts. There was plenty of vertical space, so adding a higher rod to accommodate dresses and longer clothing would be a helpful touch. This may have been specific to Room 6, but there was also a distinct smell in the room that we couldn’t quite pinpoint. Given the price point of the hotel, we would have expected the interior of the room to feel slightly more refined and luxurious. That said, we really enjoyed our stay overall. The location is excellent, with Pollonia within walking distance, although I would definitely recommend renting a car if you plan to explore the rest of Milos. The beautiful property, incredible views, and welcoming staff made for a very enjoyable stay."
Santa Maria Village
10/10 Excellent
"Exceptional resort and location. Beautiful pool, well-situated for views of the water and opportunities for sun and shade. Breakfast was delicious and plentiful - better than photos. Footpath behind the resort takes you to the port within ~10 minute walk (path not on Google Maps) if opt to stay in or prefer to not drive at night but would still like to go to restaurants in Adamantas. Lots of parking options on site making having a car to go and explore the surrounding towns/beaches easy - most major beaches/sites (from Pollonia to Nerodafni) within a 10-15 minute drive. Highly recommend this resort!!"
Milos Bay Suites
8/10 Good
"Need an elevator!"
Zefyria Luxury Suites
10/10 Excellent
"Our stay was delightful! Beautiful place, great sunset views, delicious breakfast in the morning!"
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!"
More cheap stays in Paleochori
Lagada Beach Hotel
Adamas Milos Cyclades
AED 201
AED 238 total
14 Oct - 15 Oct
includes taxes & fees
Meltemi Hotel
Adamas Milos
AED 301
AED 351 total
26 Sep - 27 Sep
includes taxes & fees
8.8/10 Excellent! (51 reviews)
Capetan Giorgantas
Adamas Milos
AED 443
AED 513 total
6 Oct - 7 Oct
includes taxes & fees
9.2/10 Wonderful! (168 reviews)
Delmar Apartments & Suites - Delmar Collection
Pollonia Milos
AED 483
AED 558 total
3 Oct - 4 Oct
includes taxes & fees
9.8/10 Exceptional! (65 reviews)
Aeolis Hotel
Adamas Milos Milos Island
AED 533
AED 615 total
25 Sep - 26 Sep
includes taxes & fees
Milos Hotel
Main Street, Adamas Milos
AED 570
AED 657 total
27 Sep - 28 Sep
includes taxes & fees
9.4/10 Exceptional! (212 reviews)
