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
17 Sep - 18 SepTomorrow
18 Sep - 19 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
4. Zefyria Luxury Suites
Zefyria Luxury SuitesZefiria
Corwina
AED 429
AED 497 total
includes taxes & fees
25 Sep - 26 Sep
5. Agali Hotel Milos
Agali Hotel MilosMilos
Patrick
AED 831
AED 988 total
includes taxes & fees
28 Sep - 29 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,294
AED 1,537 total
includes taxes & fees
1 Oct - 2 Oct
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
12. Olea Bay Hotel
Olea Bay HotelAdamas
Rena
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
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 276
AED 349 total
includes taxes & fees
8 Oct - 9 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."
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!"
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."
More cheap stays in Paleochori
Meltemi Hotel
Adamas Milos
AED 301
per night
Sep 26 - Sep 27
8.8/10 Excellent! (51 reviews)
Capetan Giorgantas
Adamas Milos
AED 443
per night
Oct 6 - Oct 7
9.2/10 Wonderful! (168 reviews)
Delmar Apartments & Suites - Delmar Collection
Pollonia Milos
AED 483
per night
Oct 3 - Oct 4
9.8/10 Exceptional! (65 reviews)
Milos Hotel
Main Street, Adamas Milos
AED 570
per night
Sep 27 - Sep 28
9.4/10 Exceptional! (212 reviews)
