Paleochori Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paleochori
Pet friendly
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
11 Aug - 12 AugTomorrow
12 Aug - 13 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Paleochori hotels
1. Artemis Seaside Resort
Artemis Seaside ResortPaliochori
Carolina
€430
includes taxes & fees
14 Aug - 15 Aug
2. Volcano Luxury Suites Milos - Adults Only
Volcano Luxury Suites Milos - Adults OnlyPaliochori
Samantha
€433
includes taxes & fees
6 Sept - 7 Sept
3. Faros Apartments
Faros ApartmentsMilos
Thea
€132
includes taxes & fees
23 Aug - 24 Aug
4. Agali Hotel Milos
Agali Hotel MilosMilos
Charles
€415
includes taxes & fees
7 Sept - 8 Sept
5. Asterias Boutique Hotel
Asterias Boutique HotelPachena
Jorge
€135
includes taxes & fees
8 Sept - 9 Sept
6. Tsakanos Apartments
Tsakanos ApartmentsAdamas
Ajay
€147
includes taxes & fees
9 Sept - 10 Sept
7. Atlantis Place Milos
Atlantis Place MilosAdamas
Pascale
€107
includes taxes & fees
7 Sept - 8 Sept
9. Horizon Suites Milos
Horizon Suites MilosPaliochori
Chris
€494
includes taxes & fees
14 Aug - 15 Aug
10. Lagada Beach Hotel
Lagada Beach HotelAdamas
Alexandre
€90
includes taxes & fees
9 Sept - 10 Sept
11. Santa Maria Village
Santa Maria VillageAdamas
Nataliya
€244
includes taxes & fees
2 Sept - 3 Sept
12. Olea Bay Hotel
Olea Bay HotelAdamas
ioannis
€282
includes taxes & fees
5 Sept - 6 Sept
13. Hotel Milos Sea Resort
Hotel Milos Sea ResortMilos
Alberto
€472
includes taxes & fees
15 Aug - 16 Aug
14. Thalasea Kimolos
Thalasea KimolosKimolos
Dimitrios
€121
includes taxes & fees
5 Sept - 6 Sept
15. Milos Bay Suites
Milos Bay SuitesAdamas
Raphael
€154
includes taxes & fees
30 Aug - 31 Aug
16. Orizontes Studios
Orizontes StudiosMilos
Timothy
€165
includes taxes & fees
4 Sept - 5 Sept
18. Afroessa Milos
Afroessa MilosAdamas
Stephanie
€214
includes taxes & fees
6 Sept - 7 Sept
Learn more about Paleochori
Come to relaxing Paleochori and enjoy its beaches, oceanfront and hiking.
See all hotels in Paleochori
Photo by Bricaud Bahia
Top Paleochori Hotel Reviews
Arco Solium Suites
10/10 Excellent
"Excellent room very spacious and modern!"
Artemis Seaside Resort
10/10 Excellent
"Pros- beautiful property right on the water, room very clean, staff extremely helpful and friendly, food at the restaurant was good, pool very nice with many lounges, beachfront Cons- not close to any activity but the hotel has its own transportation which was fantastic so not really a problem"
Milos Bay Suites
10/10 Excellent
"Location"
Melagrana
8/10 Good
"the location is great. 5 min walk from when we stepped off our ferry. staff is super friendly and eager to assist you. room is clean and has everything you need for a decent stay. beds are not the most comfortable but that is common in greece especially in this price range. bathrooms are nice as well and private, shaded balcony is great as well. would happily stay here again if staying in Adamas."
Milos Hotel
10/10 Excellent
"The property was in the perfect location to walk around and have access to many of the popular shops ATV rentals and close to the port. I actually was able to walk to the port when I was leaving without any trouble with my luggage. The room was unique. It had a balcony where I was able to watch the sunrise, complementary slippers, breakfast was amazing, and the staff was so kind. They provided a set up for me to arrive late around 2 AM. I would come here and recommend it to my family and friends."
OSTRIA VENTO
10/10 Excellent
"Property was great and well maintained. We were four and it felt very comfortable. Staff was friendly and helpful"
Olea Bay Hotel
10/10 Excellent
"Amazing stay! The staff here were just so nice. We had a long long flight from the US, and were met with such an easy and kind check in, with complimentary drinks by the pool. The place was so quiet and romantic, a perfect spot for anyone looking to travel around Milos. You can really escape the crowds of the other islands here, as Olea Bay was quite close to everything. The staff really made it worth our while. The pool was great as well. We’d love to return one day."
Milos Cove
10/10 Excellent
"Gorgeous property with sunrise and sunset views. One of the best breakfasts and amenities I had ever seen. A bit far from attractions , and the roads around are not for the faint of heart."
Milos Breeze Boutique Hotel
10/10 Excellent
"Everything was wonderful. They thought of everything you could have wished for."
More cheap stays in Paleochori
Hotel Agnanti
Katifora Milos Cyclades
€127
11 Sept - 12 Sept
includes taxes & fees
8.2/10 Very good! (44 reviews)
Capetan Giorgantas
Adamas Milos
€240
6 Sept - 7 Sept
includes taxes & fees
9.2/10 Wonderful! (160 reviews)
Milos Hotel
Main Street, Adamas Milos
€243
6 Sept - 7 Sept
includes taxes & fees
9.4/10 Exceptional! (207 reviews)
Aeolis Hotel
Adamas Milos Milos Island
€250
15 Aug - 16 Aug
includes taxes & fees
9.4/10 Exceptional! (198 reviews)
Delmar Apartments & Suites - Delmar Collection
Pollonia Milos
€295
15 Aug - 16 Aug
includes taxes & fees
9.8/10 Exceptional! (63 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Kimolos Island
- 3 Star Hotels in Milos
- 5 Star Hotels in Mandrakia
- 5 Star Hotels in Milos
- Adamas Hotels
- Apollonia Hotels
- Hotels near Church of Agios Haralambos
- Hotels near Firiplaka Beach
- Goupa Kara Hotels
- Farmstay in Kimolos Island
- Resorts in Kimolos Island
- Hotels near Kleftiko Beach
- Aparthotels in Milos
- Apartments in Milos
- B&B in Milos
- Guest Houses in Milos
- Hostels in Milos
- Beach Hotels in Milos
- Boutique Hotels in Milos
- Family Friendly Hotels in Milos
- Hilton Hotels in Milos
- Hotels with Restaurant in Milos
- Hotels with Pool in Milos
- Hotels with Yoga in Milos
- Hotels with Spa in Milos
- Wedding Hotels in Milos
- Milos Hotels
- Hotels near Milos Island National
- Holiday Homes in Milos
- Hotels near Paliochori Beach
- Hotels near Papafragas Beach
- Hotels near Papikinou Beach
- Plaka Hotels
- Hotels near Pollonia Beach
- Hotels near Sarakiniko Beach
- Triovasálos Hotels
- Flights to Milos
- Flights from Milos Island National
- Aegean Dublin (DUB) to Milos (MLO) flights
- Aegean Sofia (SOF) to Milos (MLO) flights
- Sky express Mykonos (JMK) to Milos (MLO) flights
- Flights from Málaga (AGP) to Milos (MLO)
- Flights from Amsterdam (AMS) to Milos (MLO)
- Flights from Athens (ATH) to Milos (MLO)
- Flights from Basel (BSL) to Milos (MLO)
- Flights from Paris (CDG) to Milos (MLO)
- Flights from Waco Kungo (CEO) to Milos (MLO)
- Flights from Chania (CHQ) to Milos (MLO)
- Flights from Dublin (DUB) to Milos (MLO)
- Flights from Glasgow (GLA) to Milos (MLO)
- Flights from Gatokae (GTA) to Milos (MLO)
- Flights from Heraklion (HER) to Milos (MLO)
- Flights from Innsbruck (INN) to Milos (MLO)
- Flights from Mykonos (JMK) to Milos (MLO)
- Flights from Skiathos (JSI) to Milos (MLO)
- Flights from Thira (JTR) to Milos (MLO)
- Flights from Kos (KGS) to Milos (MLO)
- Flights from Auburn (LEW) to Milos (MLO)
- Flights from London (LHR) to Milos (MLO)
- Flights from Las Cruces (LRU) to Milos (MLO)
- Flights from Mandalay (MDL) to Milos (MLO)
- Flights from Milan (MXP) to Milos (MLO)
- Flights from Nantes (NTE) to Milos (MLO)
- Flights from Porto-Heli (PKH) to Milos (MLO)
- Flights from Rhodes (RHO) to Milos (MLO)
- Flights from Thessaloniki (SKG) to Milos (MLO)
- Flights from Sapporo (SPK) to Milos (MLO)
- Flights from London (STN) to Milos (MLO)
- Flights from Tirana (TIA) to Milos (MLO)
- Flights from Wellington (WLG) to Milos (MLO)
- Flights from Chatellerault (XCX) to Milos (MLO)
- Flights from Halifax (YHZ) to Milos (MLO)
- Flights from Zakynthos (ZTH) to Milos (MLO)
