Photo by Bricaud Bahia

Find hotels in Paleochori from ¥16,335
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paleochori
Family friendly
Check prices for these dates
Our top choices for Paleochori hotels

Asterias Boutique Hotel
Asterias Boutique HotelPachena
The price is ¥17,409
¥20,747 total
includes taxes & fees
Jun 20 - Jun 21

Agali Hotel Milos
Agali Hotel MilosMilos
10.0 out of 10, Exceptional, (1 review)
The price is ¥51,110
¥60,041 total
includes taxes & fees
Jun 16 - Jun 17

Artemis Seaside Resort
Artemis Seaside ResortPaliochori
9.4 out of 10, Exceptional, (371 reviews)
The price is ¥78,937
¥91,722 total
includes taxes & fees
Jul 12 - Jul 13

Faros Apartments
Faros ApartmentsMilos
9.4 out of 10, Exceptional, (193 reviews)
The price is ¥21,248
¥24,561 total
includes taxes & fees
Jul 9 - Jul 10

Anamnisi Studio
Anamnisi StudioAdamas
The price is ¥24,150
¥27,865 total
includes taxes & fees
Jul 9 - Jul 10

Olea Bay Hotel
Olea Bay HotelAdamas
9.6 out of 10, Exceptional, (187 reviews)
The price is ¥43,964
¥51,906 total
includes taxes & fees
Jun 16 - Jun 17

ESPERA SUITES
ESPERA SUITESKimolos
10.0 out of 10, Exceptional, (4 reviews)
The price is ¥27,727
¥34,348 total
includes taxes & fees
Jun 18 - Jun 19

Armony Suites Milos
Armony Suites MilosMilos
9.8 out of 10, Exceptional, (21 reviews)
The price is ¥43,882
¥50,330 total
includes taxes & fees
Jul 2 - Jul 3

Afroessa Milos
Afroessa MilosAdamas
10.0 out of 10, Exceptional, (38 reviews)
The price is ¥23,740
¥27,398 total
includes taxes & fees
Jun 19 - Jun 20

Hotel Milos Sea Resort
Hotel Milos Sea ResortMilos
9.6 out of 10, Exceptional, (169 reviews)
The price is ¥106,760
¥123,398 total
includes taxes & fees
Jun 23 - Jun 24

Erema, a Member of Design Hotels
Erema, a Member of Design HotelsKipos
The price is ¥175,856
¥202,989 total
includes taxes & fees
Jul 13 - Jul 14

Tsakanos Apartments
Tsakanos ApartmentsAdamas
8.8 out of 10, Excellent, (50 reviews)
The price is ¥25,338
¥29,218 total
includes taxes & fees
Jun 30 - Jul 1

Noma Milos - Delmar Collection
Noma Milos - Delmar CollectionKipos
10.0 out of 10, Exceptional, (18 reviews)
The price is ¥53,856
¥61,685 total
includes taxes & fees
Jun 20 - Jun 21

Avra Pahainas Hotel
Avra Pahainas HotelPachena
8.4 out of 10, Very Good, (51 reviews)
The price is ¥32,565
¥37,446 total
includes taxes & fees
Jun 22 - Jun 23

Santa Maria Luxury Suites & Spa
Santa Maria Luxury Suites & SpaAdamas
9.8 out of 10, Exceptional, (67 reviews)
The price is ¥29,700
¥34,184 total
includes taxes & fees
Jun 19 - Jun 20

Milos Bay Suites
Milos Bay SuitesAdamas
9.2 out of 10, Wonderful, (295 reviews)
The price is ¥28,307
¥32,599 total
includes taxes & fees
Jul 9 - Jul 10

Salt Suites by Mr and Mrs White
Salt Suites by Mr and Mrs WhiteApollonia
9.0 out of 10, Wonderful, (8 reviews)
The price is ¥37,451
¥43,007 total
includes taxes & fees
Jul 7 - Jul 8

Portiani Suites
Portiani SuitesAdamas
9.4 out of 10, Exceptional, (53 reviews)
The price is ¥46,675
¥53,510 total
includes taxes & fees
Jul 8 - Jul 9

Capetan Giorgantas
Capetan GiorgantasAdamas
9.2 out of 10, Wonderful, (145 reviews)
The price is ¥41,170
¥47,243 total
includes taxes & fees
Jun 20 - Jun 21
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Paleochori
Come to romantic Paleochori and enjoy its beaches, oceanfront, and hiking.

Photo by Bricaud Bahia
Open Photo by Bricaud Bahia
More cheap stays in Paleochori

Meltemi Hotel
Adamas Milos
The price is ¥27,844 per night from Jul 1 to Jul 2
¥27,844
¥32,073 total
Jul 1 - Jul 2
includes taxes & fees
8.8/10 Excellent! (42 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Resorts in Pachena
- Apartments in Plaka
- Cheap Hotels in Milos
- Resorts in Kimolos
- Holiday Park Resorts in Kimolos
- Apollonia Hotels
- Hotels near Sarakiniko Beach
- Inns in Milos
- Hotel with a Concierge Hotels in Adamas
- Cheap Hotels in Mandrakia
- Guest Houses in Plaka
- Villas in Apollonia
- Kimolos Hotels
- Beach Hotels in Adamas
- Resorts in Adamas
- Hotels near Firiplaka Beach
- Resorts in Milos
- Aparthotels in Plaka
- Milos Hotels
- Cheap Hotels in Plaka
- Country Houses in Adamas
- Cheap Hotels in Adamas
- Resorts in Apollonia
- Mandrakia Hotels
- Luxury Hotels in Kimolos Island
- Prassa Hotels
- Boutique Hotels in Adamas
- All-Inclusive Hotel Hotels in Kimolos











































































