Photo by Bricaud Bahia

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

Artemis Seaside Resort
Artemis Seaside ResortMilos
9.4 out of 10, Exceptional, (362 reviews)
The price is RM1,149
RM1,355 total
includes taxes & fees
21 May - 22 May

Olea Bay Hotel
Olea Bay HotelMilos
9.6 out of 10, Exceptional, (170 reviews)
The price is RM848
RM1,012 total
includes taxes & fees
8 May - 9 May

Hotel Milos Sea Resort
Hotel Milos Sea ResortMilos
9.6 out of 10, Exceptional, (159 reviews)
The price is RM1,390
RM1,628 total
includes taxes & fees
27 Apr - 28 Apr

Golden Milos Beach House by Domotel
Golden Milos Beach House by DomotelMilos
8.2 out of 10, Very good, (71 reviews)
The price is RM1,668
RM1,968 total
includes taxes & fees
2 May - 3 May

ESPERA SUITES
ESPERA SUITESKimolos
10.0 out of 10, Exceptional, (3 reviews)
The price is RM739
RM911 total
includes taxes & fees
10 May - 11 May

Noma Milos - Delmar Collection
Noma Milos - Delmar CollectionMilos
10.0 out of 10, Exceptional, (16 reviews)
The price is RM719
RM827 total
includes taxes & fees
22 Apr - 23 Apr

Cave Suites
Cave SuitesMilos
10.0 out of 10, Exceptional, (32 reviews)
The price is RM1,658
RM1,897 total
includes taxes & fees
6 May - 7 May

Santa Maria Luxury Suites & Spa
Santa Maria Luxury Suites & SpaMilos
9.6 out of 10, Exceptional, (64 reviews)
The price is RM1,087
RM1,247 total
includes taxes & fees
20 May - 21 May

Capetan Giorgantas
Capetan GiorgantasMilos
9.4 out of 10, Exceptional, (141 reviews)
The price is RM590
RM681 total
includes taxes & fees
29 Apr - 30 Apr

Villa Aethera Milos
Villa Aethera MilosMilos
The price is RM3,482
RM4,035 total
includes taxes & fees
30 Apr - 1 May

Asterias Boutique Hotel
Asterias Boutique HotelPachena
The price is RM339
RM409 total
includes taxes & fees
5 May - 6 May

Faros Apartments
Faros ApartmentsMilos
9.4 out of 10, Exceptional, (181 reviews)
The price is RM221
RM260 total
includes taxes & fees
28 Apr - 29 Apr

Volcano Luxury Suites Milos - Adults Only
Volcano Luxury Suites Milos - Adults OnlyMilos
9.4 out of 10, Exceptional, (80 reviews)
The price is RM758
RM873 total
includes taxes & fees
24 Apr - 25 Apr

Kemelia Suites
Kemelia SuitesMilos
10.0 out of 10, Exceptional, (9 reviews)
The price is RM1,529
RM1,750 total
includes taxes & fees
19 May - 20 May

Lagada Beach Hotel
Lagada Beach HotelMilos
7.4 out of 10, Good, (205 reviews)
The price is RM332
RM387 total
includes taxes & fees
22 Apr - 23 Apr

Meltemi Hotel
Meltemi HotelMilos
9.0 out of 10, Wonderful, (40 reviews)
The price is RM287
RM336 total
includes taxes & fees
22 Apr - 23 Apr

Stema Suite 1
Stema Suite 1Milos
10.0 out of 10, Exceptional, (2 reviews)
The price is RM673
RM775 total
includes taxes & fees
4 May - 5 May
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 relaxing 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 RM287 per night from 22 Apr to 23 Apr
RM287
RM336 total
22 Apr - 23 Apr
includes taxes & fees
9/10 Wonderful! (40 reviews)













































































