Paleochori Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleochori hotels

Exterior

Agali Hotel Milos

Agali Hotel Milos
4.0 star property
Milos
The price is P18,947
P22,287 total
includes taxes & fees
Jun 3 - Jun 4
Agali Hotel Milos
Reception

Asterias Boutique Hotel

Asterias Boutique Hotel
3.0 star property
Pachena
The price is P4,153
P5,086 total
includes taxes & fees
May 29 - May 30
Asterias Boutique Hotel
Front of property

Lagada Beach Hotel

Lagada Beach Hotel
2.0 star property
Adamas
The price is P5,093
P5,942 total
includes taxes & fees
Jun 5 - Jun 6
Lagada Beach Hotel
Individually decorated, individually furnished, free cribs/infant beds

Faros Apartments

Faros Apartments
Milos
9.4 out of 10, Exceptional, (185 reviews)
"Beautiful place to stay"
Canada
Julia
The price is P5,660
P6,587 total
includes taxes & fees
May 31 - Jun 1
Faros Apartments
Free WiFi

Aqua Bay Agia Kyriaki

Aqua Bay Agia Kyriaki
Milos
The price is P7,613
P8,811 total
includes taxes & fees
Jun 25 - Jun 26
Aqua Bay Agia Kyriaki
Dining

Vivere Houses

Vivere Houses
Plaka
9.8 out of 10, Exceptional, (53 reviews)
"Fantastic host, location, cleanliness, and design! We thoroughly enjoyed our stay. "
United States
Kelsey
The price is P3,387
P13,213 total
includes taxes & fees
May 29 - May 30
Vivere Houses
Free WiFi, bed sheets

Summer Residence

Summer Residence
Provatas
8.8 out of 10, Excellent, (5 reviews)
"Everything was amazing. Breakfast was cheap and tasty. Air conditioning worked well. So many places to hang out outside and inside. Beautiful view. But the best part was the numerous cats that hung out around the property. Absolutely adorable!"
United States
Chandler
The price is P5,722
P6,658 total
includes taxes & fees
Jun 1 - Jun 2
Summer Residence
Premium bedding, in-room safe, desk, laptop workspace

Melagrana

Melagrana
Adamas
9.8 out of 10, Exceptional, (168 reviews)
"Great location, quiet and clean. Excellent breakfast delivered to the room. Would stay again for sure. "
Canada
Jamie
The price is P14,058
P16,147 total
includes taxes & fees
Jun 8 - Jun 9
Melagrana
In-room dining

Armony Suites Milos

Armony Suites Milos
Milos
9.8 out of 10, Exceptional, (20 reviews)
"Everything was wonderful! The dirt road leading to the property caused a lot of dust. Impacting the patio and room cleanliness. Electrical only works with a key card which is a problem keeping the temp controlled in the room."
United States
William
The price is P14,895
P17,101 total
includes taxes & fees
May 30 - May 31
Armony Suites Milos
View from room

ESPERA SUITES

ESPERA SUITES
5.0 star property
Kimolos
10.0 out of 10, Exceptional, (3 reviews)
"Absolutely loved my stay! The property is stunning, the staff was incredible and the food was wonderful "
Canada
Mel
The price is P19,302
P23,048 total
includes taxes & fees
Jun 8 - Jun 9
ESPERA SUITES
Front of property

Anna Zisimos Rooms

Anna Zisimos Rooms
Adamas
8.8 out of 10, Excellent, (70 reviews)
"Overall, it was a great place to stay. Very clean, very friendly staff. My husband and I loved staying here."
United States
Sofia
The price is P3,584
P4,224 total
includes taxes & fees
May 29 - May 30
Anna Zisimos Rooms
View from room

Santa Maria Luxury Suites & Spa

Santa Maria Luxury Suites & Spa
Adamas
9.6 out of 10, Exceptional, (64 reviews)
"Amazing hotel, quiet, beautiful views. Amazing breakfast. Clean and not over crowded pool."
United States
Anna
The price is P11,947
P13,745 total
includes taxes & fees
Jun 4 - Jun 5
Santa Maria Luxury Suites & Spa
Exterior

Livanios Studios

Livanios Studios
Adamas
9.8 out of 10, Exceptional, (35 reviews)
"John and Maria are wonderful hosts! Our studio suited us perfectly. Sitting on the balcony overlooking the Port with a coffee or vino! Comfy bed and pillows. Walking distance to restaurants and supermarket. Would highly recommend"
Australia
Debbie
The price is P6,607
P7,665 total
includes taxes & fees
Jun 1 - Jun 2
Livanios Studios
Outdoor pool, free cabanas, pool umbrellas

Olea Bay Hotel

Olea Bay Hotel
4.0 star property
Adamas
9.6 out of 10, Exceptional, (176 reviews)
"Helpful and friendly staff, great location, walking distance to beaches and restaurants, very close to the airport. We very much enjoyed our stay!"
United States
Michael
The price is P16,412
P19,400 total
includes taxes & fees
Jun 10 - Jun 11
Olea Bay Hotel
Garden

Thalasea Kimolos

Thalasea Kimolos
Kimolos
9.0 out of 10, Wonderful, (49 reviews)
"Very clean close to beach ,pool staff breakfast. It is a lovely place to stay."
Australia
Dimitrios
The price is P4,414
P5,598 total
includes taxes & fees
Jun 1 - Jun 2
Thalasea Kimolos
In-room safe, soundproofing, free cribs/infant beds, free WiFi

Capetan Giorgantas

Capetan Giorgantas
2.0 star property
Adamas
9.4 out of 10, Exceptional, (143 reviews)
"Great little place. Cute room, comfy bed, outdoor area off room and great breakky. Would definitely stay again. "
Australia
Nell
The price is P8,478
P9,795 total
includes taxes & fees
Jun 5 - Jun 6
Capetan Giorgantas
Courtyard

Milos Bay Suites

Milos Bay Suites
Adamas
9.0 out of 10, Wonderful, (288 reviews)
"Spacious and full kitchen amenities in the room. The downfall are paper thin walls and no front desk staff in afternoon. Need what's app number posted"
Canada
donicka
The price is P7,109
P8,236 total
includes taxes & fees
Jun 13 - Jun 14
Milos Bay Suites
Property grounds

Almyris

Almyris
Adamas
9.4 out of 10, Exceptional, (104 reviews)
"A1 location, walking distance to Ferry Terminal, boulevard, shopping, etc Very good value for the price"
United States
Eduardo
The price is P7,583
P8,777 total
includes taxes & fees
Jun 2 - Jun 3
Almyris
Soundproofing, iron/ironing board, free WiFi, bed sheets

Milos Hotel

Milos Hotel
2.0 star property
Adamas
9.4 out of 10, Exceptional, (189 reviews)
"I just ended my stay in Milos. I loved the hotel Milos. The location was amazing. Staff are fabulous and very friendly. If you have ever been to Milos you know the island is very dusty but this hotel was spotless as staff are continously cleaning. They were very helpful with providing info, tour and guide option and went out of their way to help us. Also had breakfast included (amazing home made orange cake, yummy yumm). Highly recommend. I give the hotel full 5 star"
Canada
Mandan
The price is P10,900
P12,552 total
includes taxes & fees
Jun 8 - Jun 9
Milos Hotel
Beach nearby

Meltemi Hotel

Meltemi Hotel
2.0 star property
Adamas
8.8 out of 10, Excellent, (41 reviews)
"Great location, clean and lovely staff. Room was comfortable and pool was great. Really enjoyed our stay."
Australia
Kiara
The price is P8,489
P9,808 total
includes taxes & fees
Jun 4 - Jun 5
Meltemi Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Paleochori

Come to romantic Paleochori and enjoy its beaches, oceanfront, and hiking.

See all hotels in Paleochori
Photo by Bricaud Bahia
Open Photo by Bricaud Bahia

Top Paleochori Hotel Reviews

Santa Maria Village

Santa Maria Village

10/10 Excellent
"This hotel was beautiful! Walking distance to port maybe a 10 minute walk. Breakfast buffet is delicious. Front desk staff makes you feel so welcomed, we were greeted by George and he was awesome. Bar and pool area were so clean and staff was great!"
Sandra 2-night trip
Posted 21 hours ago
Santa Maria Village

More cheap stays in Paleochori

Aeolis Hotel

Aeolis Hotel

Adamas Milos Milos Island
The price is P6,917 per night from Jun 5 to Jun 6
P6,917
P8,018 total
Jun 5 - Jun 6
includes taxes & fees
9.4/10 Exceptional! (191 reviews)

Frequently asked questions

What's the best place to stay in Paleochori?
Located 0.1 mi (0.1 km) from the heart of Paleochori, Artemis Seaside Resort is a top choice for your stay based on our traveler data. Two other options for your trip to the area are Portiani Suites and Faros Apartments. See all available top hotels, or vacation rentals in Paleochori.
What's the top vacation rental in Paleochori?
Stema Suite 2: You might want to consider this vacation home rental near Paleochori, which comes with free WiFi so you can feel at home during your trip. This vacation rental also comes with free parking to give you added peace of mind. See all vacation rentals in Paleochori.
If I need to cancel my hotel reservation in Paleochori, will I receive a refund?
Yes! The majority of hotel room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleochori.
What's it like to stay in Paleochori?
Visitors to Paleochori are sure to enjoy the beaches. This city also attracts tourists with its relaxing and scenic setting. A top sight in the area is Adamas Port. There are 496 hotels and other accommodations in the surrounding area. Find out more about Paleochori.
What should I see while I'm in Paleochori?
A favorite place to visit is Paliochori Beach. Additionally, you'll find Adamas Port in the area. Check out what more to see and do in Expedia's Paleochori guide.
What's the seasonal weather like in Paleochori?
The hottest months are usually August and July with an average temp of 76°F, while the coldest months are January and February with an average of 58°F. Average annual precipitation for Paleochori is 17 inches.