Photo by Bricaud Bahia
Find hotels in Paleochori from AED 204
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 442 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Armony Suites Milos
Armony Suites Milos
9.4 out of 10, Exceptional, (9)
The price is AED 1,401
AED 1,599 total
includes taxes & fees
1 Apr - 2 Apr

Hotel Milos Sea Resort
Hotel Milos Sea Resort
9.6 out of 10, Exceptional, (124)
The price is AED 808
AED 958 total
includes taxes & fees
29 Apr - 30 Apr

Honeymoon Klima Suite
Honeymoon Klima Suite
10.0 out of 10, Exceptional, (1)
The price is AED 671
AED 769 total
includes taxes & fees
5 Apr - 6 Apr

Traditional Sirma in Klima
Traditional Sirma in Klima
The price is AED 671
AED 769 total
includes taxes & fees
1 Apr - 2 Apr

Volcano Luxury Suites Milos - Adults Only
Volcano Luxury Suites Milos - Adults Only
9.4 out of 10, Exceptional, (68)
The price is AED 665
AED 776 total
includes taxes & fees
10 Apr - 11 Apr

KLIMA BAY Beachfront Boutique Houses
KLIMA BAY Beachfront Boutique Houses
9.0 out of 10, Wonderful, (4)
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
More cheap stays in Paleochori

Capetan Giorgantas
Adamas, Milos
The price is AED 552 per night from Apr 19 to Apr 20
AED 552
AED 634 total
includes taxes & fees
19 Apr - 20 Apr
9.2/10 Wonderful! (106 reviews)
Hotels in Paleochori with star-rating
Hotels in Paleochori with star-rating

5 Star Hotels
2 properties
Recent reviews of Paleochori hotels
Recent reviews of Paleochori hotels

Capetan Giorgantas
5/5 Excellent
"Family run hotel. Nothing fancy, staff were friendly and courteous. Central area, beach and many restaurants within walking distance. Would stay there again. They provide towels but no face towels, no hair conditioner and no body lotion but that might be common occurrence on Milos. "
A verified traveler stayed at Capetan Giorgantas
Posted 9 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Paleochori attractions
- Hotels near Adamas Port
- Hotels near Pollonia Beach
- Hotels near Sarakiniko Beach
- Hotels near Firopotamos Beach
- Hotels near Paliochori Beach
- Hotels near Kleftiko Beach
- Hotels near Firiplaka Beach
- Hotels near Papikinou Beach
- Hotels near Catacombs of Milos
- Hotels near Tsigrado Beach
- Hotels near Papafragas Beach
- Hotels near Sikia Beach
- Hotels near Provatas Beach
- Hotels near Milos Mining Museum
- Hotels near Plathiena Beach
- Hotels near Pollonia Dock
- Hotels near Pachaina Beach
- Hotels near Agios Sostis Beach
- Hotels near Skiadi
- Hotels near Ancient Theatre of Milos
More Hotel Options in Paleochori
- Adventure Hotels in Paleochori
- Beach Hotels in Paleochori
- Family Hotels in Paleochori
- Historic Hotels in Paleochori
- Hotel Wedding Venues in Paleochori
- Hotel with a Concierge in Paleochori
- Hotels with Bars in Paleochori
- Hotels with Free Parking in Paleochori
- Hotels with WiFi in Paleochori
- Hotels with a Pool in Paleochori
- Resorts & Hotels with Spas in Paleochori
- Romantic Hotels in Paleochori
Hotels near Paleochori Airports
Paleochori Hotels by Brand
Other Hotels near Paleochori, Milos
- Milos Hotels
- Greek Islands Hotels
- Sifnos Hotels
- Adamas Hotels
- Folegandros Hotels
- Cyclades Islands Hotels
- Apollonia Hotels
- Kimolos Hotels
- Plaka Hotels
- Tripiti Hotels
- Triovasálos Hotels
- European Union Hotels
- Mandrakia Hotels
- Kimolos Island Hotels
- Pachena Hotels
- Tripití Hotels
- Zefiria Hotels
- Psathi Hotels
- Aegean Sea Hotels
- Thiorichio Hotels