Photo by Bricaud Bahia

Search Paleochori hotels
- 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
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Paleochori hotels

Asterias Boutique Hotel
Asterias Boutique HotelPachena
The price is AU$201
includes taxes & fees
17 June - 18 June

Agali Hotel Milos
Agali Hotel MilosMilos
10.0 out of 10, Exceptional, (1 review)
The price is AU$543
includes taxes & fees
26 June - 27 June

Artemis Seaside Resort
Artemis Seaside ResortPaliochori
9.4 out of 10, Exceptional, (371 reviews)
The price is AU$715
includes taxes & fees
7 July - 8 July

Faros Apartments
Faros ApartmentsMilos
9.4 out of 10, Exceptional, (193 reviews)
The price is AU$181
includes taxes & fees
29 June - 30 June

Olea Bay Hotel
Olea Bay HotelAdamas
9.6 out of 10, Exceptional, (187 reviews)
The price is AU$445
includes taxes & fees
18 June - 19 June

ESPERA SUITES
ESPERA SUITESKimolos
10.0 out of 10, Exceptional, (4 reviews)
The price is AU$426
includes taxes & fees
23 June - 24 June

Armony Suites Milos
Armony Suites MilosMilos
9.8 out of 10, Exceptional, (21 reviews)
The price is AU$509
includes taxes & fees
21 June - 22 June

Afroessa Milos
Afroessa MilosAdamas
10.0 out of 10, Exceptional, (38 reviews)
The price is AU$237
includes taxes & fees
19 June - 20 June

Hotel Milos Sea Resort
Hotel Milos Sea ResortMilos
9.6 out of 10, Exceptional, (169 reviews)
The price is AU$984
includes taxes & fees
18 June - 19 June

Erema, a Member of Design Hotels
Erema, a Member of Design HotelsKipos
The price is AU$1,798
includes taxes & fees
7 July - 8 July

Tsakanos Apartments
Tsakanos ApartmentsAdamas
8.8 out of 10, Excellent, (50 reviews)
The price is AU$262
includes taxes & fees
21 June - 22 June

Noma Milos - Delmar Collection
Noma Milos - Delmar CollectionKipos
10.0 out of 10, Exceptional, (18 reviews)
The price is AU$492
includes taxes & fees
20 June - 21 June

Avra Pahainas Hotel
Avra Pahainas HotelPachena
8.4 out of 10, Very good, (51 reviews)
The price is AU$332
includes taxes & fees
22 June - 23 June

Santa Maria Luxury Suites & Spa
Santa Maria Luxury Suites & SpaAdamas
9.8 out of 10, Exceptional, (67 reviews)
The price is AU$303
includes taxes & fees
19 June - 20 June

Milos Bay Suites
Milos Bay SuitesAdamas
9.2 out of 10, Wonderful, (295 reviews)
The price is AU$289
includes taxes & fees
9 July - 10 July

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 AU$381
includes taxes & fees
7 July - 8 July

Portiani Suites
Portiani SuitesAdamas
9.4 out of 10, Exceptional, (53 reviews)
The price is AU$474
includes taxes & fees
8 July - 9 July

Capetan Giorgantas
Capetan GiorgantasAdamas
9.2 out of 10, Wonderful, (145 reviews)
The price is AU$418
includes taxes & fees
21 June - 22 June
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 accommodation in Paleochori

Aeolis Hotel
Adamas Milos Milos Island
The price is AU$238 per night from 28 June to 29 June
AU$238
28 June - 29 June
includes taxes & fees
9.4/10 Exceptional! (193 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Adamas Hotels
- Hotels near Adamas Port
- Hotels near Agios Sostis Beach
- Apollonia Hotels
- Hotels near Firiplaka Beach
- Hotels near Firopotamos Beach
- Firopótamos Hotels
- Goupa Kara Hotels
- Kimolos Hotels
- Kimolos Island Hotels
- Hotels near Kleftiko Beach
- Mandrakia Hotels
- Milos Hotels
- Hotels near Milos Island National
- Pachena Hotels
- Plaka Hotels
- Poliegos Hotels
- Hotels near Pollonia Beach
- Hotels near Pollonia Dock
- Polyegos Hotels
- Prassa Hotels
- Hotels near Sarakiniko Beach
- Hotels near Triades Beach
- Hotels near Tsigrado Beach
- Zefiria Hotels
- Flights from Milos Island National
- Flights from Málaga (AGP) to Milos (MLO)
- Flights from Algiers (ALG) to Milos (MLO)
- Flights from Anchorage (ANC) to Milos (MLO)
- Flights from Kayseri (ASR) to Milos (MLO)
- Flights from Athens (ATH) to Milos (MLO)
- Flights from Abu Dhabi (AUH) to Milos (MLO)
- Flights from Barcelona (BCN) to Milos (MLO)
- Flights from Berlin (BER) to Milos (MLO)
- Flights from Beirut (BEY) to Milos (MLO)
- Flights from Bergen (BGO) to Milos (MLO)
- Flights from Bangkok (BKK) to Milos (MLO)
- Flights from Brisbane (BNE) to Milos (MLO)
- Flights from Bari (BRI) to Milos (MLO)
- Flights from Brussels (BRU) to Milos (MLO)
- Flights from Basel (BSL) to Milos (MLO)
- Flights from Budapest (BUD) to Milos (MLO)
- Flights from Paris (CDG) to Milos (MLO)
- Flights from Corfu (CFU) to Milos (MLO)
- Flights from Cologne (CGN) to Milos (MLO)
- Flights from Chania (CHQ) to Milos (MLO)
- Flights from Copenhagen (CPH) to Milos (MLO)
- Flights from Catania (CTA) to Milos (MLO)
- Flights from Dubrovnik (DBV) to Milos (MLO)
- Flights from Dublin (DUB) to Milos (MLO)
- Flights from Dubai (DXB) to Milos (MLO)
- Flights from Rome (FCO) to Milos (MLO)
- Flights from Florence (FLR) to Milos (MLO)
- Flights from Frankfurt (FRA) to Milos (MLO)
- Flights from Heraklion (HER) to Milos (MLO)
- Flights from Ioannina (IOA) to Milos (MLO)
- Flights from Istanbul (IST) to Milos (MLO)
- Flights from Mykonos (JMK) to Milos (MLO)
- Flights from Naxos (JNX) 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 Larnaca (LCA) to Milos (MLO)
- Flights from London (LGW) to Milos (MLO)
- Flights from London (LHR) to Milos (MLO)
- Flights from Milan (LIN) to Milos (MLO)
- Flights from Lisbon (LIS) to Milos (MLO)
- Flights from Lyon (LYS) to Milos (MLO)
- Flights from Madrid (MAD) to Milos (MLO)
- Flights from Manchester (MAN) to Milos (MLO)
- Flights from Melbourne (MEL) to Milos (MLO)
- Flights from Marseille (MRS) to Milos (MLO)
- Flights from Munich (MUC) to Milos (MLO)
- Flights from Milan (MXP) to Milos (MLO)
- Flights from Naples (NAP) to Milos (MLO)
- Flights from Oslo (OSL) to Milos (MLO)
- Flights from Perth (PER) to Milos (MLO)
- Flights from Philadelphia (PHL) to Milos (MLO)
- Flights from Palma de Mallorca (PMI) to Milos (MLO)
- Flights from Pisa (PSA) to Milos (MLO)
- Flights from Pau (PUF) to Milos (MLO)
- Flights from Rhodes (RHO) to Milos (MLO)
- Flights from Rome (RME) to Milos (MLO)
- Flights from San Francisco (SFO) to Milos (MLO)
- Flights from Singapore (SIN) to Milos (MLO)
- Flights from Thessaloniki (SKG) to Milos (MLO)
- Flights from Skopje (SKP) to Milos (MLO)
- Flights from Orange County (SNA) to Milos (MLO)
- Flights from Split (SPU) to Milos (MLO)
- Flights from Stockholm (STO) to Milos (MLO)
- Flights from Stuttgart (STR) to Milos (MLO)
- Flights from Sydney (SYD) to Milos (MLO)
- Flights from Tirana (TIA) to Milos (MLO)
- Flights from Tel Aviv (TLV) to Milos (MLO)
- Flights from Venice (VCE) to Milos (MLO)
- Flights from Vienna (VIE) to Milos (MLO)
- Flights from Zürich (ZRH) to Milos (MLO)
- Flights from Zakynthos (ZTH) to Milos (MLO)












































































