Paleochori Hotels from โน6,393
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paleochori
Pet friendly
Apartยญment
Apart hotel
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
8 Sept - 9 SeptTomorrow
9 Sept - 10 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for Paleochori hotels
1. Artemis Seaside Resort
Artemis Seaside ResortPaliochori
Ariel O
โน35,796
โน41,851 total
includes taxes & fees
23 Sept - 24 Sept
2. Volcano Luxury Suites Milos - Adults Only
Volcano Luxury Suites Milos - Adults OnlyPaliochori
romeo junior
โน30,731
โน35,206 total
includes taxes & fees
4 Oct - 5 Oct
3. Aqua Bay Agia Kyriaki
Aqua Bay Agia KyriakiMilos
matias
โน10,585
โน12,270 total
includes taxes & fees
24 Sept - 25 Sept
4. Zefyria Luxury Suites
Zefyria Luxury SuitesZefiria
Liliana
โน11,115
โน12,874 total
includes taxes & fees
9 Oct - 10 Oct
5. Faros Apartments
Faros ApartmentsMilos
Yuvan
โน5,742
โน6,756 total
includes taxes & fees
8 Oct - 9 Oct
6. Milos Bay Suites
Milos Bay SuitesAdamas
Raphael
โน5,423
โน6,393 total
includes taxes & fees
30 Sept - 1 Oct
7. Agali Hotel Milos
Agali Hotel MilosMilos
Patrick
โน20,333
โน24,247 total
includes taxes & fees
25 Sept - 26 Sept
8. Olea Bay Hotel
Olea Bay HotelAdamas
ioannis
โน16,158
โน19,493 total
includes taxes & fees
2 Oct - 3 Oct
9. Atlantis Place Milos
Atlantis Place MilosAdamas
Pascale
โน7,284
โน8,513 total
includes taxes & fees
30 Sept - 1 Oct
10. Afroessa Milos
Afroessa MilosAdamas
CINDY
โน11,879
โน13,744 total
includes taxes & fees
5 Oct - 6 Oct
11. Semiramis Hotel
Semiramis HotelAdamas
Dan
โน6,947
โน8,128 total
includes taxes & fees
9 Oct - 10 Oct
12. Vivere Houses
Vivere HousesPlaka
Virginia
โน5,097
โน20,117 total
includes taxes & fees
27 Sept - 28 Sept
13. Hotel Milos Sea Resort
Hotel Milos Sea ResortMilos
Martin John
โน24,158
โน28,601 total
includes taxes & fees
9 Oct - 10 Oct
14. Meltemi Hotel
Meltemi HotelAdamas
Lyn
โน7,711
โน8,999 total
includes taxes & fees
26 Sept - 27 Sept
15. Santa Maria Village
Santa Maria VillageAdamas
Hera
โน19,512
โน23,311 total
includes taxes & fees
28 Sept - 29 Sept
16. Melagrana
MelagranaAdamas
Eric
โน15,631
โน18,015 total
includes taxes & fees
5 Oct - 6 Oct
17. Aeolis Hotel
Aeolis HotelAdamas
Rudolph
โน17,352
โน19,975 total
includes taxes & fees
11 Sept - 12 Sept
18. Livanios Studios
Livanios StudiosAdamas
Matthias
โน8,965
โน10,426 total
includes taxes & fees
4 Oct - 5 Oct
19. Pente Elies Milos
Pente Elies MilosApollonia
Maxine
โน13,448
โน15,530 total
includes taxes & fees
10 Sept - 11 Sept
20. Tsakanos Apartments
Tsakanos ApartmentsAdamas
Ajay
โน7,326
โน8,561 total
includes taxes & fees
1 Oct - 2 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
Faros Apartments
10/10 Excellent
"Amazing place well located"
Aeolis Hotel
10/10 Excellent
"George the owner and The sweet gal working there were amazing! They had very good tips even over reviews online and made our trip incredible! Its nicer than shown online, very clean. and you can't beat the location. Pool hotels dont seems to be common if you want a good location."
Arco Solium Suites
10/10 Excellent
"Amazing staff, close to port, nice breakfast. If you rent a car, there are many free street parkings close to hotel."
Artemis Seaside Resort
8/10 Good
"While the location is remote there were two really good things about it: 1. The beach was incredible and access to the beach club was ideal. It was windy on the north side while we were there so the beach was packed with people and we had front row spots and included in the stay. 2. The Sirocco restaurant Nextdoor and attached store are great. Many people recommended it and it did not disappoint, I would get a reservation. However there is nothing else near the hotel so make sure you rent a car and have snacks and waters from elsewhere. For the price I felt the amenities good have been better: we werenโt given bathrobes and only one towel each. We each only got 1 free water bottle for the stay. The shower was also really dark. You had to ask for beach/pool towels in the lobby which was a walk away. When I was at the beach club I felt the staff was less attentive to me than those not staying at the hotel which was a bummer. Parking was also a free for all, which is challenging on a busy day. You are only a 15min drive from Adamantas Port and 25 from Plaka so it wasnโt bad but not super close either. Overall we enjoyed our stay but the price felt a bit high for the quality."
Portiani Suites
10/10 Excellent
"We loved Portiani suites!! Comfortable and clean rooms with a friendly and welcoming staff. Highly recommend the sea view rooms, lovely balcony to enjoy meals or a drink. The location is great as well, steps from anything you could need, plus free parking a 3 minute walk away if you have a car. Highly recommend!"
Milos Breeze Boutique Hotel
10/10 Excellent
"One of the most beautiful hotels Iโve ever stayed at everything was incredible from the views to the pool area to the rooms. The service staff were amazing. Everything was perfect. My only problem was the mattresses were too hard and had to ask for a duvet to put on top of the mattresses, but even that didnโt really help that would be my only issue other than that amazing experience"
Melagrana
10/10 Excellent
"The staff was really friendly and the room was very clean. The property has a private carpark which is really useful. There is a free public carpark in front of the property also, we had a room next to it and I was pleasantly surprised that there was no noise."
Olea Bay Hotel
10/10 Excellent
"โญ๏ธโญ๏ธโญ๏ธโญ๏ธโญ๏ธ I had such a wonderful stay at this hotel! From the moment I arrived, I was impressed by how spotlessly clean and well-maintained everything was. The rooms and common areas were immaculate, and you could really tell that cleanliness is a priority here. The staff were absolutely fantastic โ so friendly, welcoming, and polite. Everyone I interacted with was kind, helpful, and genuinely happy to assist. It made the entire stay feel comfortable and enjoyable. The bartenders by the pool were so warm and e Welcoming! The location was also absolutely fabulous โ convenient, beautiful, and a perfect base for exploring the area. I couldnโt have asked for a better location. Overall, this hotel exceeded my expectations. Clean, friendly, welcoming, and in a fantastic location. I would definitely stay here again and highly recommend it to anyone looking for a wonderful place to stay!"
Volcano Luxury Suites Milos - Adults Only
10/10 Excellent
"."
More cheap stays in Paleochori
Meltemi Hotel
Adamas Milos
โน7,711
โน8,999 total
26 Sept - 27 Sept
includes taxes & fees
8.8/10 Excellent! (50 reviews)
Capetan Giorgantas
Adamas Milos
โน11,489
โน13,299 total
6 Oct - 7 Oct
includes taxes & fees
9.2/10 Wonderful! (167 reviews)
Milos Hotel
Main Street, Adamas Milos
โน12,435
โน14,376 total
27 Sept - 28 Sept
includes taxes & fees
9.4/10 Exceptional! (210 reviews)
Delmar Apartments & Suites - Delmar Collection
Pollonia Milos
โน12,503
โน14,453 total
3 Oct - 4 Oct
includes taxes & fees
9.8/10 Exceptional! (64 reviews)
Aeolis Hotel
Adamas Milos Milos Island
โน17,352
โน19,975 total
11 Sept - 12 Sept
includes taxes & fees
9.4/10 Exceptional! (202 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with Restaurant in Adamas
- Adamas Hotels
- Hotels near Adamas Port
- Hotels near Agios Sostis Beach
- Cheap Hotels in Apollonia
- Romantic Hotels in Apollonia
- Apollonia Hotels
- Hotels near Firiplaka Beach
- Adults Only Resorts & in Kimolos
- Luxury Hotels in Kimolos
- Kimolos Hotels
- Inns in Kimolos
- Luxury Hotels in Kimolos Island
- Town Houses in Kimolos
- Mandrakia Hotels
- Aparthotels in Milos
- Holiday Parks in Milos
- Hostels in Milos
- Beach Resorts & in Milos
- Boutique Hotels in Milos
- Hotels Suites in Milos
- Luxury Hotels in Milos
- Scuba Diving Hotels in Milos
- Spa Hotels in Milos
- Milos Hotels
- Inns in Milos
- Hotels near Milos Island National
- Town Houses in Milos
- Farmstay in Plaka
- Aparthotels in Plaka
- Country Houses in Plaka
- Beach Resorts & in Plaka
- Plaka Hotels
- Hotels near Pollonia Beach
- Prassa Hotels
- Hotels near Sarakiniko Beach
