Photo by Bricaud Bahia
Find Resorts & Hotels with Spas in Paleochori
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paleochori Resorts & Hotels with Spas
Tonight
Tomorrow
This weekend
Next weekend
Compare Paleochori Resorts & Hotels with Spas room rates, reviews, and availability. Most hotels are fully refundable.
Find out more about Paleochori
Find out more about Paleochori
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 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
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
- Romantic Hotels in Paleochori
More Accommodation Types in Paleochori
Hotels near popular Milos Attractions
Paleochori Hotels by Star Rating
Explore more hotels
- Arco Solium Suites
- Konstantinos
- Volcano Luxury Suites Milos - Adults Only
- Milos Breeze Boutique Hotel
- Meltemi Hotel
- Elea Milos
- Heliotropio Studios & Apartments
- Aeolis Hotel
- Milos Cove
- D3 Milos
- Vilos Suites
- Alexandros Village
- Tsakanos Home
- Cave Suites
- Delmar Apartments & Suites - Delmar Collection
- Olive Studios
- White Pebble Suites
- Phos Milos
- Santa Maria Luxury Suites & Spa
- Civitas Milos